原理: 1. 从第一个元素开始,该元素可以认为已经被排序 2. 取出下一个元素,在已经排序的元素序列中从后向前扫描 3. 如果该元素(已排序)大于新元素,将该元素移到下一位置 4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到下一位置中 6. 重复步骤2~5
php
//从小到大排序
function insert_sort($arr){
for($i = 1; $i < count($arr); $i++){
$tmp=$arr[$i];
$key=$i-1;
while($key>=0 && $tmp < $arr[$key]){
$arr[$key+1]=$arr[$key];
$key--;
}
if($key+1 != $i)
$arr[$key+1]=$tmp;
}
return $arr;
}
$arr = array(1,4,5,89,22,44,5,33,6,7,82,332);
$result = insert_sort($arr);
print_r($result);