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));    }}

运行结果为：