As we know

std::sort 结合了快速排序、堆排序和插入排序

使其在有序数列下不会被卡

RT，如何构造数据、使得有排序算法能不利用构造数 据的特殊性在规定时空复杂度内完成且在时空复杂度上卡掉 std::sort

什么是“构造数据的特殊性”？

比如构造数据为 1 2 3 4 5 6 7 8 9

这种情况插入排序为线性复杂度，但不可以利用这一点。

求相关思路或文章