插入排序

插入排序：

public class InsertSort {
	public static void main(String[] args) {
		insertSort(new int[] { 8, 2, 4, 9, 3, 6, 7, 10 });
	}

	// 辅助函数
	public static void dumpArray(int[] a) {
		for (int index = 0; index < a.length; index++) {
			System.out.print(a[index] + " ");
		}
		System.out.println("");
	}

	public static void insertSort(int[] a) {
		// 输出原始数组
		dumpArray(a);
		for (int index = 1; index < a.length; index++)
		{
			int subIndex = index;//3
			int currentData = a[index]; // 等待插入的数据,9
			
			while ((subIndex > 0) && (a[subIndex - 1] > currentData)) 
			{
				a[subIndex] = a[subIndex - 1];
				subIndex--;
			}
			a[subIndex] = currentData; // 插入到合适的位置
			// 每次排序后也输出
			dumpArray(a);
		}
	}
}