独孤舞

摘要： 插入排序一般分为直接插入排序和二分插入排序。一、直接插入排序：直接插入排序又可以分为前插和后插，不过虽然是这样分，只是寻找地点的方向不一样而已。“前插”就是从头开始找合适的位置，“后插”就是从后面开始找合适的位置。直接插入排序的思想很简单，开始时，整个数组都是无序的，默认第一个数是排好序的，然后要把第二个数插入到前面，那么就要找到合适的位置插入，从当前数的前一个数$a与当前数$s进行比较，如果此时$a= 0 && $insertVal 2、后插： 插入流程： 初始状态： 17,3 ,25,14,20,(9) 第一次插入：3 ,17,25,14,(9,20) 第二次插入：3 ,1 阅读全文