Java直接插入算法

直接插入算法是将N个带排序的元素看做成一个有序表和一个无序表。

每次从无序表中取一个元素和有序表比较，重复N-1次完成排序。

直接上代码：

package test;

public class Test {
    public static void main(String[] args) {
        int[] data = new int[] { 23, 1, 5, 7, 45, 26, 77, 3, 2 };
        showArray(data);
        sortArray(data);
        showArray(data);
    }

    //直接插入排序
    public static void sortArray(int[] data) {
        for (int i = 1; i < data.length; i++) {
            int temp = data[i];
            if (data[i] < data[i - 1]) {
                int j = i - 1;

                while (j >= 0 && temp < data[j]) {
                    data[j + 1] = data[j];
                    j--;
                }
                data[j + 1] = temp;
            }
        }
    }
    //遍历数组元素
    public static void showArray(int[] data) {
        for (int i = 0; i < data.length; i++) {
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }
}