排序 --- 插入排序

先对数组的前两个元素排序。然后，把第三个元素排序按序插入已经排好的前两个元素中。随后，把第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);
}