直接插入排序

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的位置
    }
}