DataStructure 插入排序(Insertion Sort)

  ActionScript3.0 插入排序 實現

　　

/**         *●插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，         * 按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置，         * 直到全部記錄插入完成為止。         * */        public static function insertionSort(source:Array):Array        {            var len:int = source.length;                        for(var i:int=1; i<len; i++)            {                var tmp:int = source[i];                var j:int = i - 1;                while(source[j] > tmp)                {                    source[j+1] = source[j];                    source[j] = tmp;                    j--;                }            }                        return source;        }