排序有基于比较的和基于非比较两种，快排在基于比较的里面从均摊角度看算比较快的，但是具体要看数据分布，在极端情况下可能还没插入排序快；对于基于非比较的排序，比如桶排，比快排要快，O(N)，但是是以空间换时间