直接 插入排序（Java基础版）

直接插入排序是一种稳定的排序方法，基本思想是将一个数据插入到前面已经排好序的数列中。如将数组R[1,2,3,...,n]分为有序区R[1,2,...,i]和无序区R[i+1,...,n]，将R[i+1]按照递增或递减的顺序插入到R[1,2,...,i]中，使得R[1,2,...,i,i+1]成为有序区，重复以上步骤，直至整个数组都有序。

package SortRank;

/**
 * 直接插入排序思路：将待排序数据temp，与前面的数据一一进行比较，若大于temp,则后移一位
 * @author 18322
 *
 */

public class InsertSort {
	public static void main(String[] args) {
		int arr[] = {5, 9, 4, 10, 2, 8, 7};
		System.out.println("数组排序前的顺序：");
		printArray(arr);
		sortArray(arr);
		System.out.println("数组最终排序后的顺序：");
		printArray(arr);
	}
	
	private static void sortArray(int[] arr) {
		//i必须为1，因为待比较数从i=1开始
		for(int i = 1; i < arr.length; i++) {
			int temp = arr[i];
			int j = i -1;
			for(; j>= 0 && arr[j] > temp; j--) {
				arr[j+1] = arr[j];
			}
			arr[j+1] = temp;
			System.out.println("第" + i + "次数组排序的顺序：");
			printArray(arr);
		}
	}
	
	private static void printArray(int[] arr) {
		for(int in : arr) {
			System.out.print(in + "\t");
		}
		System.out.println();
	}
}