php插入式排序的两种写法。

function insert_sort($arr) {
    // 将$arr升序排列
    $count = count($arr);
    for ($i=1; $i<$count; $i++) {
        $tmp = $arr[$i];
        $j = $i - 1;
        while ($j >=0 && $arr[$j] > $tmp) {
            $arr[$j+1] = $arr[$j];
            $j--;
        }
        if (($j+1) != $i) {
            $arr[$j+1] = $tmp;            
        }
    }
    return $arr;
}

function new_insert_sort($arr) {
    // 将$arr升序排列
    $count = count($arr);
    for ($i=1; $i<$count; $i++) {// 索引，完成一次插入就需要将索引$i右移
        // 将arr[i]插入到a[i-1]、a[i-2]、a[i-3]...之中，也就是如果符合条件就交换位置
        for ($j=$i; $j>0 && $arr[$j] < $arr[$j-1]; $j--) {
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j-1];
            $arr[$j-1] = $tmp;
        }
    }
    return $arr;
}

第二种写法更容易让人理解，就像《算法》中写到：插入式排序就像爱玩扑克牌的人整理牌一样，将每一张牌插入到其他已经排好序的牌的适当位置。