PHP实现插入排序算法

插入排序insertSort.php

在要排序的一组数中，首先对于数组的第二个和第一个数据进行从小到大的排序；
然后将第三个数据与前面排序好的两个数据进行比较，按照从小到大的思想将第三个数据插入到合适的位置；
接着按照第二步，将第四个数据与前三个排好的数据进行比较，并且将其插到合适的位置；
不断重复上述过程，完成所有数据的排序操作。
/
如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。
// 5,4,1,3,2
// 4,5,1,3,2—1

  
$arr=array(5,4,1,3,2); 
print_r(insertSort($arr));   
function insertSort($arr) {
    $len=count($arr); 
    for($i=1; $i<$len; $i++) {
        // 取出第二位之后数据
        $tmp = $arr[$i];
        //内层循环控制，比较并插入
        for($j=$i-1;$j>=0;$j--) {
            if($tmp < $arr[$j]) {
                //发现插入的元素要小，交换位置，将后边的元素与前面的元素互换
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
            // print_r($arr);die;   4,5,1,3,2
    }
    return $arr;
}  
?>