排序算法1（插入，选择，冒泡）

今天记录3种排序算法，分别为冒泡排序，插入排序，与选择排序。
三者集中讲的原因是因为他们三者的平均时间复杂度都为O(n),空间复杂度都为O(1)（原地排序算法）
其中，冒泡排序与插入排序都是稳定的排序算法，选择排序为不稳定的。

---

冒泡排序 Bubble Sort

冒泡排序只会操作相邻的两个数据，每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足则让他俩进行互换，一次冒泡过程会让至少一个元素移动到他应该在的位置，重复n次就完成了n个数据的排序工作。

例如对一组数据4，5，6，3，2，1从小到大进行排序。第一次冒泡操作的详细过程为：

可以看出，在一次冒泡操作之后，6这个元素已经出存在正确的位置上了，要想完成所有数据的排序，我们只要进行6次这样的冒泡操作就行了。

实际上，冒泡过程还可以继续优化，当某次冒泡操作已经没有数据交换时，说明已经达到了完全有序，不需要再继续进行后续的冒泡操作，下面的例子中，6个元素只需要进行4次冒泡操作就可以了。

冒泡排序的算法比较容易理解，具体的代码如下：

    //冒泡排序
    public void bubbleSort(int[] a, int n){
   
        if(n<=1) return;
        for(int i =0; i<n; i++){
   
            boolean flag = false;
            for (int j = 0; j <n-i-1 ; j++) {
    // 这里j的结束条件是n-i-1 要记住
                if(a[j