冒泡排序，插入排序，选择排序，快速排序，sort，归并排序

 粗略总结！请指正 

目录

冒泡排序：

插入排序，

选择排序，

快速排序，

                含有重复数字的排序

sort，

归并排序：

---

冒泡排序：

思路：对于一个数组，我们想对它进行排序，其实只要将相邻的两个数进行比较，把小的放前面就好了。

比如：如果有4个数（1, 8，5，2）。

        1.第一次比较前两个数（1,8）的大小，把位置发现不需要交换，第二次比较在后面两个数（8,5）的大小，交换后是（5,8），再之后对（8,2）交换得到（2,8），所以进行了三次比较得到（1，5， 2，8）；最大的数8已经到最后了，后面的2也上浮了一个位置，就像水中的气泡一样，所以叫冒泡排序法。

        这时候发现还没完全排好。但是我们已经发现最大的数8已经在最后，所以我们只要对前面的三个数进行排序就好。

        2.所以第一次比较1,5，发现不用交换，第二次比较5,2，交换后是2,5。最后成为（1,2,5,8）。所以我们用了两次把这三个数排好了。

        3.本例很是巧合，前两个数1和2我们很清楚知道不用比较。事实上在不知道的情况下我们需要对他们进