算法之【插入排序法】

算法之插入排序法

相比上次的冒泡排序法,插入排序法更符合人类的习惯.

所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。

function insertSort(&$arr){

for ($i=1; $i <</span>count($arr) ; $i++) {

$insertValue=$arr[$i];

$insertKey=$i-1;

while ( $insertkey>=0 && $insertValue<</span>$arr[$insertkey]) {

$arr[$insertKey+1]=$arr[$insertKey];

$insertkey--;

}

$arr[$insertkey+1]=$insertValue;

}