A New Method of 2-Way Insertion Sort
Zhang Lian-tang · Journal of Henan University · 2004
This paper analyzes the method of 2-way insertion sort in detail with a new method of 2-way insertion sort and its realization. The asymptotic time complexity and better space complexity of this method of insertion sort are better than original ones.