### **直接插入排序算法代码**
#### **PHP实现**
```
//直接插入排序
function insertSort(array &$arr){
$count = count($arr);
//数组中第一个元素作为一个已经存在的有序表
for($i = 1; $i < $count; $i++){
$temp = $arr[$i]; //设置哨兵
for($j = $i - 1; $j >= 0 && $arr[$j] > $temp; $j--){
$arr[$j + 1] = $arr[$j]; //记录后移
}
$arr[$j + 1] = $temp; //插入到正确的位置
}
}
$arr = array(9,1,5,8,3,7,4,6,2);
insertSort($arr);
print_r($arr);
```
打印结果：
```
Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
[4] => 5
[5] => 6
[6] => 7
[7] => 8
[8] => 9
)
```
