插入排序、

public static void insertSort(int[] arr) {
    if (arr == null || arr.length < 2) {
        return;
    }
    for (int i = 1; i < arr.length; i++) {
        int index = i;
        while (index - 1 > =0 && arr[index - 1] > arr[index]) {
            swap(arr, index - 1, index);
            index--;
        }
    }

}