冒泡排序

基本原理：

1、比喻冒泡其实非常形象，从第一个数字开始，循环与后面的数字比较，得到最大值。最大值飞升，不再参与比较。

2、循环第一步的操作，不停的冒泡得到最大值。

3、有一种情况是，循环一轮发现没有任何交换位置的情况，则说明排序完成，执行退出循环操作。

图解：

具体实现代码：

        private static void Sort()
        {
            int[] LiArray = new int[] { 3, 5, 7, 9 };


            bool endFlag = true;
            for (int j = 0; j < LiArray.Length; j++)
            {
                //-j：每次循环完一轮，最后的数字晋级飞升了。
                for (int i = 0; i < LiArray.Length - j - 1; i++)
                {
                    if (LiArray[i] > LiArray[i + 1])
                    {
                        Swap(LiArray, i, i + 1);
                        endFlag = false;
                    }
                }
                
                //一轮比较完，没有执行任何交换的情况下，说明排序已经完成。
                if (endFlag) 
                {
                    break;
                }
            }
        }