直接插入排序

直接插入排序

从索引1开始，将后面元素以此插入列表中，进行有序排序

package Sort;

import java.lang.reflect.Array;
import java.util.Arrays;

public class Demo03 {
    public static int[] num(int[] num){
        for (int i = 1; i < num.length; i++) {//外侧循环逐渐扩大
            for (int j = i; j < num.length; j--) {//内部循环逐渐缩小遍历列表中的元素
                if(j>0&&num[j]>num[j-1]){
                    //降序排序
                    int d = num[j-1];
                    num[j-1]=num[j];
                    num[j]=d;

                }

            }

        }
        return num;
    }


    public static void main(String[] args) {
        int[] num = {23,123,44,5123,44,556,61};
        System.out.println(Arrays.toString(num(num)));

    }
}
/*
并不建议这样排序，效率比较低
 */