排序 — 插入排序

先對數組的前兩個元素排序。然後，把第三個元素排序按序插入已經排好的前兩個元素中。隨後，把第4個元素插入正排序的三元素表中。以上過程一直進行到所有元素有序為止。

/**
* 插入排序
*
*/
private function insertSortFun():void
{
    var arr:Array = [3,4,2,5,6,7,9];
    var a:int, b:int;
    var t:int;
    var cout:int = arr.length;
    for(a = 1; a < cout; ++a)
    {
        t = arr[a];
        for(b = a-1; b>=0 && t < arr[b]; b--)
        {
            arr[b+1] = arr[b];
        }
        arr[b + 1] = t;
    }
    trace(arr);
}