PHP 插入排序法

<?php
function insertSort($arr) {
    //區分 哪部分是已經排序好的
    //哪部分是沒有排序的
    //找到其中一個需要排序的元素
    //這個元素 就是從第二個元素開始，到最后一個元素都是這個需要排序的元素
    //利用循環就可以標志出來
    //i循環控制 每次需要插入的元素，一旦需要插入的元素控制好了，
    //間接已經將數組分成了2部分，下標小於當前的（左邊的），是排序好的序列
    $len=count($arr);
    for ($i=1; $i < $len; $i++) {
        //獲得當前需要比較的元素值。
        $tmp = $arr[$i];
        //內層循環控制 比較 並 插入
        for ($j = $i - 1; $j >= 0; $j--) {
            //$arr[$i];//需要插入的元素; $arr[$j];//需要比較的元素
            if ($tmp < $arr[$j]) {
                //發現插入的元素要小，交換位置
                //將后邊的元素與前面的元素互換
                $arr[$j + 1] = $arr[$j];
                //將前面的數設置為 當前需要交換的數
                $arr[$j] = $tmp;
            } else {
                //如果碰到不需要移動的元素
                //由於是已經排序好是數組，則前面的就不需要再次比較了。
                break;
            }
        }
    }
    //將這個元素 插入到已經排序好的序列內。
    //返回
    return $arr;
}
$arr = array(88, 1, 2, 5, 4, 3, 66, 0);
$res = insertSort($arr);
print_r($res);