插入排序-算法

插入排序思想：如下图

// 插入排序
public static void main(String[] args) {
    int[]  arr = {12, 3, 11, 9, 6, 23};
    for (int i = 0; i < arr.length-1; i++) {
        for (int j = i; j >=0 ; j--) {
            if (arr[j] > arr[j+1]) {
                swap(j, j+1, arr);
            } else {
                break;
            }
        }
    }
    System.out.println(Arrays.toString(arr));
}
public static void swap(int j, int k, int[] arr) {
    int temp;
    temp = arr[j];
    arr[j] = arr[k];
    arr[k] = temp;
}