详情参见：http://blog.sina.com.cn/s/blog_7f5ad8c20101bc10.html
补充1：
插入排序举例：
补充2：
文件初态基本有序时，用直接插入排序，表插入排序，冒泡排序效果最好。
补充3：
快速排序的空间复杂度为O(logn),时间复杂度为（n*logn）;归并排序的空间复杂度为O(n)；其他选项的空间复杂度均为O(1)。
补充4：
比较次数与序列初始状态无关的排序方法：
简单选择排序
二分插入排序
堆排序
补充5：
排序稳定的方法有：
插入排序（n*n） 冒泡排序(n*n) 归并排序(n*logn) 基数排序
补充6：
基本有序的情况下：
快排最慢，堆排最快。