摘要：
1 /*希尔排序：对插入排序的改进，其排序是按照一个增量序列来进行 2 *增量序列的个数就是排序的趟数。在任意增量K下，保证a[i] 0){ 25 //控制每个增量的循环 26 for(outer = h; outer h - 1 && arr[inner - h] >= temp){ 31 arr... 阅读全文
摘要：
1 /*插入排序--是基本排序里面性能比较好的(比较适合基本有序的排序) 2 *排序的思想：一个序列，前边是有序的，后边是无序的，拿出一个元素进行插入到已经有序 3 * 的部分(这里就涉及移动的操作)--先找到位置，再移动 4 *特点：一趟排序下来每个元素的位置可能不是固定的 5 *时间复杂度：O(N2) 6 *排序的稳定性：稳定的 7 *使用场景：... 阅读全文