How does the Shift-insertion sort behave when the sorting elements follow a Normal distribution?
Abstract
The present paper examines the behavior of Shift-insertion sort (insertion sort with shifting) for normal distribution inputs and is in continuation of our earlier work on this new algorithm for discrete distribution inputs, namely, negative binomial. Shift insertion sort is found more sensitive for main effects but not for all interaction effects compared to conventional insertion sort.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2012
- DOI:
- 10.48550/arXiv.1203.0120
- arXiv:
- arXiv:1203.0120
- Bibcode:
- 2012arXiv1203.0120P
- Keywords:
-
- Computer Science - Data Structures and Algorithms
- E-Print:
- 6 pages