鸡尾酒排序

 public int[] Ripple(int[] sortData)
        {
            int StartIndex = 1;
            int top = sortData.Length - 1;
            int Bottom = 0;
            int step = 1;
            int swap;
            while (Bottom < top)
            {
                for (int i = StartIndex; Bottom <= i && i <= top; i = i + step)
                {
                    if (step == 1)
                    {
                        if (sortData[i] < sortData[i - 1])
                        {
                            swap = sortData[i];
                            sortData[i] = sortData[i - 1];
                            sortData[i - 1] = swap;
                        }
                    }
                    else
                    {
                        if (sortData[i + 1] < sortData[i])
                        {
                            swap = sortData[i];
                            sortData[i] = sortData[i + 1];
                            sortData[i + 1] = swap;
                        }
                    }
                }
                if (step == -1)
                {                  
                    Bottom++;
                    StartIndex = Bottom + 1;
                }
                else
                {                    
                    top--;
                    StartIndex = top - 1;
                }
                step = step * -1;
            }
            
            return sortData;  
        }