数据算法之插入排序(insertSort)的Java实现

　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。
　　插入排序方法的思想是，先以第一个数为基准，作为一个有序的数列，依次把它后面的数字插入这个有序的数列。
　　如下图所示:

---

　　
　　Java具体实现代码:

//插入排序方法
public void insertSort(Object[] r, int low, int high){
    for (int i=low+1; i<=high; i++)
        if (strategy.compare(r[i],r[i-1])<0){ //小于时，需将r[i]插入有序表，(strategy是自己设置的比较方法，因为可能不是比较int型）
            Object temp = r[i];//将待排序的数字储存为临时变量
            r[i] = r[i-1];//将待排序前一个数字往后移一位
            int j=i-2;
            for (; j>=low&&strategy.compare(temp,r[j])<0; j--)
                r[j+1] = r[j]; //将已排序的的数字往后移，直到找到待排序数字的位置
            r[j+1] = temp; //插入到正确位置
        }
}