排序算法__插入排序

 

<?php

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  

function insertSort($arr) {
    //i循环控制 每次需要插入的元素，一旦需要插入的元素控制好了，
    //间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列
    for($i=1, $len=count($arr); $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 = insertSort($arr);

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




/*
Array
(
    [0] => 1
    [1] => 21
    [2] => 32
    [3] => 36
    [4] => 39
    [5] => 43
    [6] => 54
    [7] => 62
    [8] => 66
    [9] => 76
    [10] => 78
)
 */