2000 character limit reached
How does the Shift-insertion sort behave when the sorting elements follow a Normal distribution? (1203.0120v1)
Published 1 Mar 2012 in cs.DS
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.