几种简单排序的比较

一般来说：冒泡排序用的最少，它的应用场合是只有数据量很小的时候才会有一些引用价值。

选择排序把交换次数降到最低，但是他的比较次数仍然很大，每次轮到的值保存下来，然后需要和右边数据逐一比较，当交换数据相对于比较数据耗时多时候，可以考虑。

大多数情况下：插入排序的三种简单排序算法中最好的选择，对于更大数据量的排序则需要用快速排序。这个在后面的复习中会提出来。

 上面三个简单算法时间复杂度都是O(N^2)，插入排序是使用到最多的。