排序算法之三 2-路插入排序

此次要谈的插入排序算法就是2-路插入排序，2-路插入算法是在折半插入排序的基础上改进算法 它的目的就是想减小数据的移动次数，所以，另外开辟辅助空间。首先开辟一个长度为iLength的临时数组，将待排序数组的第1个元素放到临时数组的第0位，做为初始化。书中的意思是将该值做为每次排序的参照，大于等于这个参照值就后插，小于参照值就前插。同时定义两个游标first和final分别指向临时数组当前最小值和最

>>阅读原文<<