冒泡排序

解释：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

代码：

static void Bubblesort2A(int[] a, int n)
        {
            int s = 0,t=0;
            bool sorted = false;
            while (!sorted)
            {
                sorted = true;
                for (int i = 1; i < n; i++)
                {
                    if (a[i - 1] > a[i])
                    {
                        t = a[i];
                        a[i] = a[i - 1];
                        a[i - 1] = t;
                        sorted = false;
                    }
                    s += 1;
                }
                n--;
            }
            foreach (var item in a)
            {
                Console.WriteLine(item);
            }
            Console.WriteLine(s);
        }

理解：每次循环交换大小顺序，后一个和前一个比较，这样子每次循环完后面大的数字已经是正常的排序了，下次排序次数就可以减一，直至没有需要排序的数据了。

时间复杂度：