第一种：一个Do……While 加一个For 循环

public static void Sort(ref int[] sortArray)

        {

            bool swapped = true;

            do

            {

                swapped = false;

                for (int i = 0; i < sortArray.Length - 1; i++)

                {

                    if (sortArray[i]>sortArray[i+1])

                    {

                        int temp = sortArray[i];

                        sortArray[i] = sortArray[i + 1];

                        sortArray[i + 1] = temp;

                        swapped = true;

                    }                   

                }

            } while (swapped);

        }

-----------------------------------------------------------------------------------------------------------------------------

第二种：二个For循环

public static void SortFor( ref int[] sortArray)

        {

            for (int i = 0; i < sortArray.Length-1; i++)

            {

                for (int j = 0; j < sortArray.Length-i-1; j++)

                {

                    if (sortArray[j]>sortArray[j+1])

                    {

                        int temp = sortArray[j];

                        sortArray[j] = sortArray[j + 1];

                        sortArray[j + 1] = temp;

                    }

                }

            }

        }