【java学习笔记22】数组排序算法之直接插入排序

package ArraySorted;

import java.util.Arrays;

public class ArrayTest08 {

    // 直接插入排序：从索引1处开始，将后面的元素，插入到之前的有序列表中，仍使之保持有序
    public static void main(String[] args) {

        int[] array = {3,2,1,5,10,6,9};

        for (int i = 1; i < array.length; i++) {
            int j = i;
            while (j>0 && array[j]<array[j-1]){
                int t = array[j];
                array[j] = array[j-1];
                array[j-1] = t;
                j--;
            }
        }

        System.out.println(Arrays.toString(array));

    }
}