排序一：冒泡排序

原理：每两个相邻的元素比较，小的在前面，大的在后面。比如数组A有5个元素 int [] A={5,2,6,9,1};暂定数组从0开始，长度为N

第一次：A[0]与A[1]比，即(5和2)比，5大于2，于是交换位置 ，数组变成=>{2,5,6,9,1};

第二次：A[1]与A[2]比，即(5和6)比，5小于6，于是不变，数组保持不变=>{2,5,6,9,1};

第三次：A[2]与A[3]比，即(6和9)比，6小于9，于是不变，数组保持不变=>{2,5,6,9,1};

第四次：A[3]与A[4]比，即(9和1)比，9大于1，于是交换位置，数组变成=>{2,5,6,1,9};

这样便完成了所有元素的遍历，也就是第一次排序，一共循环了4次，也就是N-1次。但是发现最终{2,5,6,1,9}不是我们最终的结果,所以还要继续比较和移动元素，所以我们只能再加一个外层循环，让每两个相邻的元素都比较一次，于是循环N次。最终我们得到这种排序的时间复杂度为O(n*n)

       /// <summary>

        /// 简单冒泡排序

        /// </summary>

        /// <param name="array"></param>

        static  void BubbleSortSort(int [] array)

        {

            #region 简单参数检查

            if (array == null)

            {

                throw new ArgumentNullException("array");

            }

            if (array.Length <= 0)

            {

                throw new IndexOutOfRangeException("array");

            }

            #endregion

            int length = array.Length;//数组长度

            int tmp; //临时变量用于交换位置

            for (int i = 0; i < length; i++) //外层循环N次

            {

                for (int j = 0; j < length-1; j++)//完成一次完整的相邻元素比较 N-1次

                {

                    if (array[j]>array[j+1])//比较大小

                    {

                        //交换位置

                        tmp = array[j];

                        array[j] = array[j + 1];

                        array[j + 1] = tmp;

                    }

                }

            }

        }