> 直接插入排序的基本思想是 ：將一個記錄插入到已排好序的序列中，從而得到一個新的有序序列（將序列的第一個數據看成是一個有序的子序列，然后從第二個記錄逐個向該有序的子序列進行有序的插入，直至整個序列有序）。 > 即每次從無序表中取出第一個元素，把它插入到有序表的合適位置，使有序表仍然有序。 ``` $arr = [9,1,5,8,3,7,4,2,20]; $result = $this->sort($arr); public function insertSort($arr) { $res = [];//要插入的數組 $res[0] = $arr[0]; //將要排序的第一個值存進數組 for ($i = 1; $i < count($arr); $i++) { //循環 1,5,8,3,7,4,6,20 for ($j = count($res); $j > 0; $j--) { //循環20,6,4,7,3,8,5,1 if ($res[$j - 1] > $arr[$i]) { // 倒序排序（升序則改成<） $res[$j] = $arr[$i]; break; } else { $tmp = $res[$j - 1]; $res[$j - 1] = $arr[$i]; $res[$j] = $tmp;//向后移位 } } } return $res; } ```