如图
冒泡排序、插入排序(冒插)的最坏情况和最好情况分别是O(n) O(n2)
快速排序的最坏情况和最好情况分别是O(nlgn) O(n2)
数据结构排序算法
原文：http://www.cnblogs.com/csong7876/p/7735992.html
