插入排序算法 —— 直接插入排序

原理：循环数组，每次取出数组中的一个值，插入到有序表的合理位置。

function insert_sort($array) {$length = count($array);for ($i=1; $i<$length; $i++) {if ($array[$i] < $array[$i-1]) {$temp = $array[$i]; //第i位的值$k = $i-1;//从第i-1位向前遍历并移位，直到找到小于temp（第i位的值）为止for ($j=$k; $j>=0 && $temp<$array[$j]; $j--) {$array[$j+1] = $array[$j];$k--;}$array[$k+1] = $temp;}}return $array;}$cc = insert_sort(array(3,2,4,1,5));