复杂度

平均 O(N·log(N)) 次比较，其中 N = std::distance(first, last) 。(C++11 前)

O(N·log(N)) 次比较，其中 N = std::distance(first, last) 。(C++11 起)

——cppreference

$RT$，这是不是意味着以后 sort 不会退化到 $O(n^2)$ 了