常见排序算法(1)一一插入排序

插入排序有2种，分别是直接插入排序和希尔排序。 1.直接插入排序：从还没排序的数组里取出一个数，插入到已排序的数组里。 这里有一个未排序的数组: 那么具体的排序升序过程(从待排序数组里取出索引下标从1开始，因为初始时排好序的数组没有数字，那么下标是0的数字就直接放入排好序的数组里): 第1趟：从未排序的数组取出第一个的数字4，4比1大，直接插入排好序的数组里； 第2趟：再从未排序的数组取出第一个的

>>阅读原文<<