数组排序之直接插入排序

一、直接插入原理

直接插入排序是一种最简单的排序算法，它的直接操作是将一个记录插入到一个长度为m的有序表中，使之仍保持有序。

例如：原数组{45,38,65,97,76,13,27}

二、直接插入代码

public class ArrayDemo3 {
    public static void main(String[] args) {
        int[] array = {45,38,65,97,76,13,27};
//        //外层循环定义轮次
//        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--;
//            }
//        }
        for(int i = 1; i < array.length; i ++){
            for(int j = i; j > 0; j -- ){
                if(array[j] < array[j-1]){
                    int t = array[j];
                    array[j] = array[j-1];
                    array[j-1] = t;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }
}