as3版算法--希尔排序算法(二)

希尔排序：是在直接插入排序的基础上进行改进的一个排序算法，所以也叫插入排序。基本思想就是每次都是按照确定的间隔将元素分组，在每一组中进行直接插入排序，使得小的元素可以跳跃式的前进，然后逐步的将步长缩小，直到步长为1，然后等到这个序列基本有序之后，那么我们就可以进行直接插入排序了。

测试一个5000个元素的数组证明，希尔排序比单纯的直接插入排序速度快50多倍

private function shellSort(data :Array):void
        {
            for(var i :int = data.length/2;i > 2;i/=2)
            {
                for(var j :int = 0;j < i;j++)
                {
                    insertSort(data,j,i);
                }
            }
            insertSort(data,0,1);
        }
        private function insertSort(data:Array, start :int = 0, inc :int = 1):void
        {
            var temp :int;
            for(var i :int = start+inc;i<data.length;i+=inc)
            {
                for(var j :int=i;(j>=inc)&&(data[j]<data[j-inc]);j-=inc)
                {
                    swap(data,j,j-inc);
                }
            }
        }
        
        private function swap(a :Array,i :int,j:int):void
        {
            var temp :int;
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }