一种非循环2路插入排序算法

摘要

提出了一种非循环2路插入排序算法,给出了算法思想及其实现,该算法与传统2路插入排序算法相比,时间效率得到了改善,空间复杂度由原来的O(n)降低为O(1).%In this paper, a non circular 2-way insertion sort algorithm is proposed, and its algorithm principle and implementation are introduced. The time complexity of this 2-way insertion sort algorithm is better than original ones, and the space complexity is reduced to 0(1) from the original 0(n).