插入排序算法之Java实现

插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

Java代码实现此算法如下：

public static void insertionSort(int[] a) {
        for (int i = 1; i < a.length; i++) {
            int key = a[i];

            int j = i - 1;
            while (j >= 0 && key > a[j]) {
                a[j + 1] = a[j];
                j--;
            }

            a[j + 1] = key;
        }
    }