复习插入排序

插入排序的主要思想：
先把一个无序数组 arr 中的第一个元素认为是一个小数组（此时这个小数组只有一个元素，所以肯定有序）
然后再把这个无序数组 arr中的前两个元素重新认为是一个小数组（此时这个小数组里含有两个元素，需要进行对这两个元素进行比较大小来排序）
再然后把这个无序数组 arr中的前三个元素重新认为是一个小数组（此时这个小数组里含有三个元素，需要进行对这三个元素进行比较大小来排序）

以此类推，插入排序一共会进行（数组长度-1）轮，每一轮的结果
如下：

package day2022_07_02;

public class 插入排序 {
	public static void main(String[] args) {
		int[] arr = { 5, 8, 6, 3, 9, 2, 1, 7 };
		sort(arr);
		print(arr);
	}

	private static void print(int[] arr) {
		// TODO 自动生成的方法存根
		System.out.println("n最终交换的结果:");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");
		}
	}

	private static void sort(int[] arr) {
		// TODO 自动生成的方法存根
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i; j >= 0 && arr[j + 1] < arr[j]; j--) {
				// if (arr[j+1]
				swap(arr, j + 1, j);
				System.out.println("n每交换一次后的结果:");
				for (int j2 = 0; j2 < arr.length; j2++) {
					System.out.print(arr[j2] + "  ");
				}
				// }

			}
		}
	}

	private static void swap(int[] arr, int i, int j) {
		// TODO 自动生成的方法存根
		int temp = arr[j];
		arr[j] = arr[i];
		arr[i] = temp;
	}
}