插入排序

/**
 * TODO
 * 插入排序
 * @author Roy
 * @date 2021/3/13 10:38
 */
public class insertSort {
    public static void main(String[] args) {
        int[]aa = new int[]{123,34534,56,2312,12,1,6778,345,23};
        insertSort(aa);
        //for(int d:insertSort(aa)) System.out.println(d);
    }
    public static int[] insertSort(int arr[]){
        for(int i=1;i<arr.length;i++){
            for(int d:arr) System.out.println("dd"+i+":"+d);
            int inserVal = arr[i];//即将插入的数
            int index = i-1;//被插入的数字，准备和前一个数进行比较
            while (index>=0&&inserVal<arr[index]){//如果即将插入的数比被插入的数小
                arr[index+1]=arr[index];//则将arr[index]向后移动
                index--;//将index向前移动
            }
            //将插入的数放入合适的位置
            arr[index+1]=inserVal;
        }
        return arr;
    }
}