php四种基础排序(基础算法)----③插入排序法

插入排序法：

思路：将需要排序的元素插入到已经假定排序号的数组的指定位置

<?php

$arr=array(32,45,87,31,54,85,3,21,1)

function c($arr) {

    //需要区分开哪部分已经排序好，哪部分是需要排序的，找到其中一个需要排序的元素

   //该元素，设定为第二个元素开始到最后一个都是需要排序的(因为你没法确定哪个是排序，就认为只有第一个是已经排序好的)

   //外层for循环，设定每次需要插入的元素
    for($i=1, $len=count($arr); $i<$len; $i++) {
        //获得当前需要比较的元素值。
        $temp = $arr[$i];
        //内层循环控制 比较大小，且插入数据
        for($j=$i-1;$j>=0;$j--) {
        //$arr[$i];//需要插入的元素; $arr[$j];//与其他元素相比较的元素
            if($temp < $arr[$j]) {
                //如果想插入的元素小于前面的元素，那么两者数值互换
                $arr[$j+1] = $arr[$j];
                //将前面的数设置为 当前需要交换的数
                $arr[$j] = $temp;
            } else {
             //如果碰到不需要移动的元素,则返回不需要比较
                break;
            }
        }
    }

    return $arr;
}

//格式化数据让结果更清晰

echo "<pre/>";
print_r(insert($arr));