三种基本排序方式（冒泡，直接插入，直接选择）

编写人：不知明日吹起何处之风

1.冒泡排序

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序的原理

图中，蓝色为未排序数，绿色为当前这次所确定的数，紫色为已经排序好的数。
简单来说，冒泡排序是通过相邻的两个元素进行比较，把较大的元素放到后边，从而使得最大的元素排在最后的方法。下面就通过如图的例子解释。
初始要背排列的数组为{3，6，4，2，11，10，5}
一共有7个数字，所以需要排序6次。
第一次排序前为{3，6，4，2，11，10，5}，这时候通过一次比较把3和6进行对比，3比6小所以不变，第二次把6和4进行比较，6比4大，所以把6和4的位置调换，这数组变成{3，4，6，2，11，10，5}，第三次把6和2进行比较，6比2大，得到{3，4，2，6，11，10，5}，第四次把6和11比较，6比11小，则不变，第五次把11和10 进行比较，得到{3，4，2，6，10，11，5}，第六次比较11和5，得到{3，4，2，6，10，5，11}。这是完整的第一次循环得到的结果，可以看出，此时最大数已经放在了 数组的最后，而前面的数则是依旧未排序。排序的顺序是通过数在数组中的位数来，第一次比较是数组第一位比第二位，第二次是第二位比第三位，由此类推。
接下来的循环中，由于我们已经排序好了最大的数，所以我们要比较的数就只有6个了，即{3，4，2，6，10，5}，所以我们比较的次数也减少了一次，也就是只用比较5次。而比较方法和第一次的别无二致，最后我们得到{3，2，4，6，5，10，11}。接下来就是在比较的数不断减一的情况下，不停的将最大的数放在最后，从而完成排序

冒泡排序的代码例子

int[] arr={
   3,6,4,2,11，10，5};
        for(int i = 0;i < 7;i ++){
     //大循环一共要进行6次
            for(int j = 0;j < 7</