插入排序

    插入排序它的基本思想是：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描，如果该元素大于新元素，将该元素移到下一个位置，重复扫描，直到找到已排序的元素小于或者等于新的元素的位置，将新元素插入到下一位置中。

算法如下：

<span style="font-family:Microsoft YaHei;font-size:18px;"><?PHP
function insertsort($arr){
       $len = count($arr);
       for($i = 1; $i < $len;$i ++){
              $tmp = $arr[$i];
              $j = $i - 1;
              while($arr[$j] >$tmp){
                     $arr[$j+1] =$arr[$j];
                     $arr[$j] =$tmp;
                     $j --;
              }
       }
       return $arr;
}</span>