快速/冒泡/插入排序最坏时间复杂度？

Question

有好多说是n（n-1）/2，也有一些说是n2，怎么回事？到底哪一个。前者是大部分计算题都用的公式，用后者根本没有正确答案。如果是前者，那如下图，图一（13）希尔排序小于插入排序，而图二（116）希尔大于堆排序？然而堆排序（nlogn）是大于插入排序的呀！

Answer 1

冒泡时间复杂度当然是O(n2)。
快排平均是nlogn 最坏是O(n2)
插入排序是O(n2)
希尔排序的时间的时间复杂度为O(n1.5) 是插入排序的改进版
堆排序是nlogn 最坏也是这
图1 希尔排序小于插入排序没错， 图2 希尔的O(n1.5+)比nlogn当然要大