算法导论-插入排序

//另一种插入算法
public void sortArrs(){
    int len = arrs.length;
    int temp = 0;
    int n = 0;
    //进行len-1次循环，每次循环都将下标为i的元素插入到它前面已经排好序的队列中
    for(int j=1;j<len;j++) {
        if (arrs[j] < arrs[j - 1]) {
            temp = arrs[j];
            int i = j - 1;
            n++;
            while (i > 0 && arrs[i] > temp) {
                arrs[i + 1] = arrs[i];
                i--;
                n++;
            }
            arrs[i + 1] = temp;
        }
    }
}