插入排序

• 对于基本有序的数组最好用的排序算法

• 稳定

算法思想

从第二位开始,如果小于前一位就和前一位替换

public static void main(String[] args) {
	int[] arr = {6, 2, 8, 3, 2, 8, 4, 7, 5, 23, 8, 1};
	System.out.println(Arrays.toString(arr));
	int[] res = sort(arr);
	System.out.println(Arrays.toString(res));
}

private static int[] sort(int[] arr) {

	for (int i = 1; i < arr.length; i++) {
		for (int j = i; j > 0 && arr[j] < arr[j - 1]; j--) {
			swap(arr, j, j - 1);
			System.out.println("phase :" + j + Arrays.toString(arr));
		}

	}
	return arr;
}

private static void swap(int[] arr, int i, int j) {
	int tmp = arr[i];
	arr[i] = arr[j];
	arr[j] = tmp;
}