对于大多情况已经排好序的情况，使用stable sort是不是比用sort效率高
输入数据vector a
大多数情况a是已经排好序的，只有少数情况，a是乱序的，为了简单，不作a是否是排好序的检测，所有的a进来都进行个排序。
stl的哪种排序比较好？
[解决办法]
这种情况应该是quick sort
[解决办法]
应该用分治排序，而stl的sort用的就是分治排序。
或者冒泡
[解决办法]
插入排序最佳情况是O(n)
http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95
