Java学习总结--018插入排序

public class charu {
    public static void main(String[] args) {
        //直接插入排序：将后面的元素，插入之前的一个**有序列表**，使之仍然保持有序
        int[] arr = {2, 1, 0, 6, 9, 0, 10, 100, 20, 10, -1, 3, 6, 100, 200, 150};
        for(int i=1;i<arr.length;i++){
            for(int j=i;j>0;j--){
                if(arr[j]<arr[j-1]){
                    swapValue(arr,j,j-1);
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
    //值交换的方法
    private static void swapValue(int[] arr, int j, int i) {
        int t = arr[i];
        arr[i]=arr[j];
        arr[j]=t;
    }
}