Java直接插入排序算法

原理：从第二个元素开始，依次跟前面元素进行比较，将其插入合适的位置并使其依然有序。

import java.util.Arrays;

/**
 * 直接插入排序算法
 * 
 */

/**
 * @author 16026
 *
 */
public class DirectInsertSort {
    public static void sort(int[] array) {
        int len = array.length;
        int temp;
        int i, j;
        for (i = 1; i < len; i++) {// n-1趟扫描

            temp = array[i];// 将待插入的第i条记录暂存在temp中

            for (j = i - 1; j >= 0 && temp < array[j]; j--) {
                array[j + 1] = array[j];// 将前面比array[i]大的记录向后移动
            }

            array[j + 1] = temp;// 将array[i]插到第j+1个位置
        }
    }

    public static void main(String[] args) {
        int[] array = { 45, 78, 366, 55, 63, 36, 65, 65, 34 };
        sort(array);
        System.out.println(Arrays.toString(array));
    }
}

运行结果为：