请介绍C++标准库中std::sort的底层实现原理及其适用场景。

回答思路

1. 说明std::sort是混合排序，通常结合快速排序、插入排序和堆排序
2. 解释为何在数据量小时改用插入排序，以及递归深度过大时切换堆排序
3. 提及内省排序（Introsort）的机制和复杂度保证
4. 说明std::sort的要求：随机访问迭代器与元素可交换，不稳定排序