* 5,3,6,3,1,8 * 0~1保持有序 * 0~2保持有序 * 0~3保持有序 * 0~n保持有序
public static void insertSort(int[] arr) { if (arr == null && arr.length < 2) { return; } for (int i = 1; i < arr.length; i++) { for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) { swap(arr, j, j + 1); } } }