常见排序算法及时间、空间复杂度

1.常见排序算法的时间、空间复杂度
参考文献：
http://wenku.baidu.com/link?url=UV8radodoNHJRxpJ062pArRCLgLGK7dtDS1nZgHcxdJSza0Tu5yfa9MyF7gZbYvzT0DhuT0AQyzeLp0OjP_R1FzHGfIO5VhzbjVHk_rYeay

2.常见排序算法
参考文献：
http://www.cnblogs.com/liuling/p/2013-7-24-01.html

总结：

算法名称	算法思想	时间复杂度（最好）	时间复杂度（最坏）	时间复杂度（平均）	空间复杂度	稳定性
直接插入排序	每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止	文件初态为正序 O(n)	文件初态为反序 O(n2)	O(n2)	O(1)	稳定
二分法插入排序	二分法插入排序的思想和直接插入一样，只是找合适的插入位置的方式不同，这里是按二分法找到合适的位置，可以减少比较的次数	O(n)	O(n2)	O(n2)	O(1)	稳定