Java提高 - 八大排序方法之直接插入排序

这篇文章讲八种排序方法中的直接插入排序，这种排序属于插入排序的范畴。

直接插入排序：

原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。

要点：设立哨兵，作为临时存储和判断数组边界之用。

实现：

public static void InsertSort(int L[]) {
	int i, j;// 分别为有序区和无序区指针
	for (i = 0; i < L.length - 1; i++) {// 逐步扩大有序区
		j = i + 1;
		if (L[j] < L[i]) {
			int temp = L[j];// 存储待排序元素
			while (i >= 0 && temp < L[i]) {// 查找在有序区中的插入位置，同时移动元素
				L[i + 1] = L[i];// 移动
				i--;// 查找
			}
			L[++i] = temp;// 将元素插入
		}
		i = j - 1;// 还原有序区指针
	}
}