简单排序方法总结—冒泡，选择，插入，桶排序

冒泡排序：
基本思想：每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。
即如果有n个数进行排序，就要进行n-1趟操作。而每一趟都要从第一位开始进行相邻两个数的比较，重复此步骤直到最后一个尚未归位的数，已经归位的数则无需再进行比较。
代码如下：
选择排序：
基本思想：每一次从待排序的数据元素中选择一个最小(或最大)的数据元素，放在序列的起始位置，然后再从未排序的数据元素中选择一个最小(或最大)的数据元素，放在有序序列的末尾。因为在这个新插入数据元素的前面，是每一次挑选出来的都比它小的数据元素，因此把这个新选出的最小的元素插入在有序序列的末尾，构成新的更长的有序序列。
代码如下：

插入排序：
基本思想：插入排序的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排 序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
代码如下：

桶排序：
基本思想：这里我们需要n+1个桶， 用来表示0~n之间每一个数出现的次数，这里的每一个桶的作用就是用来标记每一个数出现的次数，然后直接每一个桶中有几个数，就输出几次桶的下标(数组的索引)就可以了。