java完成直接排序插入_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;// 还原有序区指针

}

}