I believe that the C++ standard for std::sort does not guarantee O(n) performance on a list that's already sorted. But still, I'm wondering whether to your knowledge any implementations of the STL (GCC, MSVC, etc) make the d
阅读背景：
std: sort检查一个向量是否已经排序?
来源：互联网
分享到：
