JAVA 实现插入排序

JAVA 实现插入排序

代码示例：

import java.util.Arrays;

public class wdnmd {
    public static void main(String[] args) {
        int [] arr={2,-1,3,0,4,10,9,60,23};
            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));
    }
}

解析代码：从第二个元素开始，每次和前面已经排好队的元素进行比较然后进行排序

2 -1 3 0 4 10 9 60 23，从-1 开始，先和2比较 -1比2小 则 对2 -1排序变为-1 2然后将从3开始，先和2比较，比2大则排序后 为 -1 2 3，然后从0开始，先和3比较，0比3小则交换 为-1 2 0 3，然后继续和2比较，然后交换，依次比较 ，排序后为 -1 0 2 3，以此类推 就可以得到结果