基本思想

　　在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。即：每当相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

private static void BubbleSort(int[] arr)
{
　　for (int i = 0; i < arr.Length-1; i++)
　　{
　　　　for (int j = 0; j < arr.Length-i-1; j++)
　　　　{
　　　　　　if (arr[j] > arr[j + 1])
　　　　　　{
　　　　　　　　int temp = arr[j];
　　　　　　　　arr[j] = arr[j + 1];
　　　　　　　　arr[j + 1] = temp;
　　　　　　}
　　　　}
　　}
}

冒泡排序