An improved 2-way circular insertion sort algorithm
LI De-lu · Industrial Instrumentation & Automation · 2011
In this paper,an improved 2-way circular insertion sort algorithm is proposed,and its algorithm principle and implementation are introduced.The time efficiency of this 2-way insertion sort algorithm is better than original ones,and the space complexity is reduced to O(1) from the original O(n).