算法原理：

    PHP代码：

    1. // 交换法
    2. function InsertSort1($arr) {
    3.     $count = count($arr);
    4.     if ($count <= 1) {
    5.         return $arr;
    6.     }
    8.     for ($i=0; $i<$count-1; $i++) {
    9.         for ($j=$i+1; $j>0; $j--) {
    10.             if ($arr[$j] > $arr[$j-1]) {
    11.                 $tmp = $arr[$j];
    12.                 $arr[$j] = $arr[$j-1];
    13.                 $arr[$j-1] = $tmp;
    14.             }
    15.         }
    16.     }
    18.     return $arr;
    19. }
    21. // 插入法
    22. function InsertSort2($arr) {
    23.     $count = count($arr);
    24.     if ($count < 2) {
    25.         return $arr;
    26.     }
    28.     for ($i=1; $i < $count; $i++) { 
    29.         $tmp = $arr[$i];
    30.         $j = $i - 1;
    32.         while ($j >= 0 && $arr[$j] > $tmp) {
    33.             $arr[$j+1] = $arr[$j];
    34.             $j--;
    35.         }
    37.         $arr[$j+1] = $tmp;
    38.     }
    39. }