数据结构排序算法摘要

这里是引用 1.插入排序: (1).直接插入排序：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的序列 (2).折半插入排序：在将一个元素插入已排好序的数组的过程中，寻找插入点，将待插入区域的首元素设为a[low],末元素设为a[high],则轮比较时将待插入元素与a[mid]相比较，其中mid=(low+high)/2,如果比a[mid

>>阅读原文<<