复习插入排序

插入排序的主要思想：
先把一个无序数组 arr 中的第一个元素认为是一个小数组{5}（此时这个小数组只有一个元素，所以肯定有序）
然后再把这个有序小数组 { 5 }之后的第一个元素8 插入有序区进行比较，交换，使小数组中的元素变成两个，且有序。（此时这个小数组里含有两个元素5 和 8，且有序。）
然后再把这个有序小数组 {5,8}之后的第一个元素 6 插入有序区进行比较，交换，使小数组中的元素变成三个，且有序。（此时这个小数组里含有三个元素5 和6 和8，且有序。）
依次重复此操作。
注：新插入的元素与有序数组进行比较时，是把新插入的元素与有序数组最后一个元素开始比较。依次向前进行比较。

以此类推，插入排序一共会进行（数组长度-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]<arr[j]) {
				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;
	}
}