插入排序包括：直接插入排序、希尔排序、归并排序。 直接插入排序算法，将数组划分为两种，“有序数组块”和“无序数组块”，一个个从无序数组取出元素，插入到有充数组的合适位置上，即完成排序，最大的缺点在于要对数组元素进行移动。