直接插入排序

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。经典的插入排序算法有直接插入排序和希尔排序。
直接插入排序的基本思想是：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。
图示如下（自百度图片，若有侵权，请告知）：

Java代码实现：

public static void insertSort(int[] numbers) {    // 计算第i个元素的插入位置（i位置之前的元素都是排好序的）    for (int i =1; i < numbers.length; i++) {        int number = numbers[i];        int j = i -  1;  // 标志要插入元素的位置（第j个元素小于等于插入元素，所以插入元素将放置在j+1的位置）        for (; j >= 0; j--)            if (numbers[j] <= number) break;        // 找到插入位置之后，将第j+1位置的元素到第i-1位置的元素依次往后挪        for (int k = i; k > j + 1; k--)            numbers[k] = numbers[k - 1];        numbers[j + 1] = number; // 然后将原来的第i个元素插入到j+1的位置    }}