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;
        }