数组元素个数：n

算法思想：分为一组有序组和一组无序组，每次按顺序从无序组中取一个与其前边的比较，若小于前者交换，否则break;一直到比较完最后一个无序元素，刚开始有序组为数组第一个元素，剩下的为无序的。

代码如下：

     0; $j--)            {                if($arr[$j]<$arr[$j-1])                {                    $temp = $arr[$j];                    $arr[$j] = $arr[$j-1];                    $arr[$j-1] = $temp;                }                else                    break;            }        }    }    insertSort($arr);    foreach ($arr as $key => $value) {        echo " ".$value;    }?>