Gronbu1的博客

直接插入排序中心思想: 每次拿出一个数和已经排序好的一组数比较,假设a={10,23,56,12,16,25} , 比如在i=3时:a[0]~a[2]已经排好序为[10,16,25],这时要插入a[3]这个数,先和a[2]比较也就是25比较,如果大于25则直接插入在index=3这个位置,如果小于,则让25向后移一位也就是在index=3的位置 , 准备把index=2的位置给a[3]这个数...