插入排序的邏輯：
假設Array A為已經(jīng)排序好的數(shù)組改衩，此時需要從Array B中抽取最靠前的元素插入到Array A中葫督，且需要按順序插入板惑。
變形：
如果只有Array A冯乘，而不存在Array B∩辜校現(xiàn)在對Array A自己進行插入排序丐怯。可以默認認為Array A中的前半段為已排序好的數(shù)組绒窑，后半段為未排序數(shù)組，而元素K為目前正要進行排序的元素蟀俊。此時前半段可以表示為A[0-(k-1)]肢预，后半段為A[(k+1)-(n-1)]，n為數(shù)組長度
代碼實現(xiàn)：
<?php
$a = array(5,2,4,6,1,3);
$b = array(31,41,59,26,41,48);
function insertionSortAsc($a = array())
{
$length = count($a);
for ($j = 1; $j < $length; $j++) {
$current = $a[$j];
$i = $j - 1;//從原有序deck中最后一位開始比較沼本，從右向左
while ($i >= 0 && $a[$i] > $current) {
$a[$i + 1] = $a[$i];//將數(shù)字向左移動一位
$i--;
}
$a[$i + 1] = $current;
}
return $a;
}
function insertionSortDesc($a = array())
{
$length = count($a);
for ($j = 1; $j < $length; $j++) {
$current = $a[$j];
$i = $j - 1;
while($i >= 0 && $a[$i] < $current) {
$a[$i + 1] = $a[$i];//將數(shù)字向左移動一位
$i--;
}
$a[$i + 1] = $current;
}
return $a;
}
print_r(insertionSortAsc($a));
print_r(insertionSortDesc($b));
輸出結果：
result_Image.png
