static void Main(string[] args)
        {
            int[] list = { 12, 123, 34, 12, 43, 6, 3, 23, 1234, 5 };
            int count = 0;
            count = Sort(list);

            Console.WriteLine(count);
            Console.WriteLine("**********************");
            for (int i = 0; i < list.Length; i++)
            {
                Console.WriteLine(list[i]);
            }
            Console.ReadKey();
        }

private static int Sort(int[] a)
        {
            int count = 0;
            for (int i = a.Length - 1; i > 0; i--)//控制第次比较的个数
            {
                for (int j = 0; j < i; j++)//
                {
                    //用于记录执行次数
                    count++;
                    if (a[j] < a[j + 1])
                    {
                        //这里使用了不加临时变量时进行数值交换的方法
                        //当然加个临时变量也是一样的
                        a[j] = a[j] + a[j + 1];
                        a[j + 1] = a[j] - a[j + 1];
                        a[j] = a[j] - a[j + 1];
                    }
                }
            }
            return count;
        }