English

How does the Shift-insertion sort behave when the sorting elements follow a Normal distribution?

Data Structures and Algorithms 2012-03-02 v1

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.

Cite

@article{arxiv.1203.0120,
  title  = {How does the Shift-insertion sort behave when the sorting elements follow a Normal distribution?},
  author = {Mita Pal and Soubhik Chakraborty and N. C. Mahanti},
  journal= {arXiv preprint arXiv:1203.0120},
  year   = {2012}
}

Comments

6 pages

R2 v1 2026-06-21T20:27:27.236Z