数组的排序

A.冒泡排序法

      共有n个数据，则需要进行n-1趟排序(可优化)，每一趟排序都会通过“两两交换”的方式对数据进行比       较，每一趟排序后都会将本趟排序的最大值“冒”到后面

       

                

B.插入排序

      对一个有n个元素的数据序列，排序需要进行n-1趟插入操作(可优化)

      第一趟插入将第2个元素插入前面的有序子序列(此时前面只有一个元素)

      第二趟插入将第3个元素插入前面的有序子序列，前面两个元素是有序的

      第n-1趟插入将第n个元素插入前面的有序子序列，前面n-1个元素是有序的

           

                    

C.快速排序

      从待排序的数据序列中任取一个数据(如第一个数据)作为分界值，所有比它小的数据元素放到左边，所       有比它大的数据元素放到它的右边

      接下来，对左右两个子序列按照上述方法进行递归排序，直到排序完成