数组之直接插入排序

数组之直接插入排序

排序原理：直接插入排序是一种最简单的排序方法，他的基本操作是将一个记录插入到一个长度为m的有序表中，使之任然保持有序。

代码

package com.sun.base.Array.text;

import java.util.Arrays;

public class Demo05 {
    public static void main(String[] args) {
        int[] arr = new int[]{-5,20,2,1,3,5,55,99,100,-7};
        //定义外层循环轮数
        for (int i = 1; i < arr.length; i++) {
            for(int j = i;j>0;j--){//内层循环进行排序比较
                if(arr[j]<arr[j-1]){
                    int t =arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=t;
                }
            }

        }
        System.out.println(Arrays.toString(arr));
    }
}

运行