<?php
//插入排序
function insertSort($arr)
{
for($i = 0;$i<count($arr);$i++){
//生成一个有序数组
$temp = $arr[$i];
for($j = $i-1;$j>=0;$j--){
if($temp<$arr[$j]){
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
else
{
break;
}
}
}
return $arr;
}
//待排序数组
$arr = array(3,2,6,8,9,5,4,7,1);
$old_array = insertSort($arr);
print_r($old_array);
//插入排序
function insertSort($arr)
{
for($i = 0;$i<count($arr);$i++){
//生成一个有序数组
$temp = $arr[$i];
for($j = $i-1;$j>=0;$j--){
if($temp<$arr[$j]){
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
else
{
break;
}
}
}
return $arr;
}
//待排序数组
$arr = array(3,2,6,8,9,5,4,7,1);
$old_array = insertSort($arr);
print_r($old_array);