### **直接插入排序算法代碼**
#### **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
)
```
