第一种：一个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;
}
}
}
}
