插入排序（直接插入排序&折半插入排序&希尔排序）

  目录   1,插入排序 1.1，直接插入排序 1.2 折半插入排序 1.3 希尔排序 1,插入排序 概念：插入排序的基本方法：每一步将一个待排序元素按照其排序码的大小，插入到前面已经排好序的一组元素的适当位置，直到元素全部插入为止。 1.1，直接插入排序 算法思想：直接插入排序是原地排序，把数组中的a[n]中的n个元素看成一个有序表和一个无序的表，开始时有序表中只含一个元素a[0]，无序表中含

>>阅读原文<<