请你结合标准库实现，说明 std::sort 的内部原理，并指出其底层是否直接等同于经典的快速排序？

回答思路

1. 【回答框架 1】std::sort 是 C++ 标准库中的排序算法，典型的实现是内省排序（IntroSort）。它并非纯粹的快速排序，而是一种混合策略：递归深度允许时执行快速排序，递归过深时切换到堆排序，当待排序区间很小时使用插入排序。
2. 【回答框架 2】快速排序是主框架，平均 O(n log n)，但最坏情况退化为 O(n^2)；堆排序保证最坏 O(n log n) 但常数较大；插入排序在数据量小时效率高。内省排序结合三者：优先快速排序，若递归深度超过阈值（如 2*log2(n)）则改用堆排序，避免最坏情况；当区间元素个数小于某个阈值（如 16）时改用插入排序，减少递归开销。
3. 【回答框架 3】因此底层不能简单等同为经典快速排序。业界常见实现（如 libstdc++）基于内省排序，但标准只规定复杂度为 O(n log n)，不强制具体算法。
4. 【回答框架 4】对于随机数据，其表现接近快速排序；对于已序或逆序数据，因深度限制和插入排序优化，性能依然稳定。
5. 【回答框架 5】该设计权衡了平均性能、最坏情况安全性和小规模开销，是工业级排序的典型选择。
6. 【关键点 1】std::sort 核心是内省排序，混合快速排序、堆排序和插入排序。
7. 【关键点 2】快速排序递归深度超限时切换为堆排序，避免最坏情况 O(n^2)。
8. 【关键点 3】小规模区间改用插入排序，减少递归和常数开销。
9. 【关键点 4】标准只保证平均和最坏 O(n log n)，不限定具体算法，不同库可能实现不同。
10. 【关键点 5】不能将 std::sort 简单表述为底层是快速排序。
11. 【易错点 1】误以为 std::sort 严格保持相等元素的相对顺序，它是不稳定排序，需使用 std::stable_sort 才稳定。
12. 【易错点 2】认为 std::sort 在任何情况下都优于其他排序，对于几乎有序的大数组，std::stable_sort 或部分排序算法可能更合适。
13. 【易错点 3】忽略递归深度限制导致栈溢出风险，尽管内省排序已降低该风险，但极端输入仍可能有大递归，需注意数据规模。