public class BubbleSort

    {

        public void Sort(int[] list)

        {

            int n = list.Length;

            int j = ;

            bool flag;//排序结束标志，一次比较后没有元素交换则排序结束

            for (int i = ; i < n - ; i++)

            {

                flag = false;

                //每一趟排序后最后的元素都是最大，所以下一趟比较不需要再比较最后一个元素

                for (int k = ; k < n - j; k++)

                {

                    if (list[k] > list[k + ])

                    {

                        int temp = list[k];

                        list[k] = list[k + ];

                        list[k + ] = temp;

                        flag = true;

                    }

                }

                if (!flag)

                    break;

               j++;

            }

        }

    }