7种排序算法时间复杂度空间复杂度比较

                 时间复杂度（平均）   （最好）  （最坏）     空间复杂度  

插入            O(n^2)                    O(n)         O(n^2)           O(1)

 

希尔            O(n^1.3)                  /                /                   O(1)

 

冒泡            O(n^2)                  O(n)           O(n^2)           O(1)

 

快速            O(nlogn)              O(nlogn)     O(n^2)           O(logn)   

 

选择             O(n^2)                 O(n^2)       O(n^2)            O(1)

 

堆                 O(nlogn)              O(nlogn)     O(nlogn)        O(1)

 

归并             O(nlogn)              O(nlogn)     O(nlogn)         O(n)

             归并和快速排序需要额外辅助空间，而选择、堆、归并排序算法时间复杂度与排序序列元素状态无关；