C++中sort排序为什么最快

sort函数实现原理

        sort()函数并不是普通的快速排序，它会在快速排序堆排序和插入排序中选择一个，函数会根据数据规模选择自动选择一种合适的排序方式。当数据量较大时会使用快速排序，分段排序。但是当数据量比较小时为了防止递归使用的空间过多则会使用插入排序，当递归层次过深时会改用堆排序，所以当调用这个函数的时候会根据所需要排序的数据量来选择。