std::sort可直接对数组局部区间排序，只需传入左闭右开的迭代器范围；C风格数组用地址运算，vector用begin()+偏移，结束迭代器为尾后位置，自定义比较函数仅作用于该区间。
用 std::sort 对数组局部区间排序最直接
不需要复制、不需要额外容器，C++ 标准库的 std::sort 本身就支持任意迭代器范围 —— 只要传入起始和结束（左闭右开）两个指针或迭代器就行。对 C 风格数组，就是传地址；对 std::vector，就是用 .begin() 加偏移。
常见错误是把“结束位置”理解成下标索引，结果传错：比如想排下标 2 到 5（含），实际该传 &arr[2] 和 &arr[6]，不是 &arr[5]。
- 对 C 风格数组：
std::sort(&arr[lo], &arr[hi + 1]);（hi是包含的右边界） - 对
std::vector<int> v</int>排 [3, 7]（含）：std::sort(v.begin() + 3, v.begin() + 8); - 注意：第二个参数是“尾后指针”，不参与排序，越界会导致未定义行为
std::sort 的比较函数怎么只作用于局部区间
它天然就只作用于你传入的两个迭代器之间的元素，完全不影响区间外的数据。你不需要、也不应该手动过滤或标记 —— 传什么范围，它就排什么范围。
如果需要自定义顺序（比如降序、按结构体字段），直接传第三个参数即可，它只影响该次调用的局部排序逻辑：
立即学习“C++免费学习笔记（深入）”；
- 降序：
std::sort(&a[2], &a[6], std::greater<int>());</int> - 按
struct Point { int x, y; };的y升序：std::sort(pts, pts + n, [](const auto& a, const auto& b) { return a.y - 比较函数里访问的始终是当前正在比较的两个元素，不会越界或误触其他位置
原地排序 vs 复制再排：什么时候不该用 std::sort
绝大多数场景下就该用 std::sort 原地排 —— 它时间复杂度 O(n log n)，空间 O(log n)，且稳定可靠。但有两个例外值得警惕：
- 如果局部区间很小（比如长度 ≤ 10），
std::sort的常数开销可能不如手写插入排序快；可考虑std::partial_sort或自己实现简单排序 - 如果原数组是只读的（比如
const int arr[]），那就没法原地排 —— 必须先std::vector复制子段，排完再写回，否则编译不过 - 多线程环境下，确保没有其他线程同时读写该区间，
std::sort不做同步
用 std::span（C++20）让区间更安全、更清晰
如果你用的是 C++20 或更高版本，std::span 能帮你避免裸指针算术错误。它把“一段连续内存+长度”封装成对象，自带边界检查（debug 模式下）且语义明确：
int arr[100] = { /* ... */ };
std::span<int> sub{arr + 10, 20}; // 从下标 10 开始，取 20 个元素
std::sort(sub.begin(), sub.end());这样写比 &arr[10] 和 &arr[30] 更难出错，也更容易被静态分析工具捕获越界风险。不过要注意：C++17 及以前没 std::span，得用 gsl::span 或自己封装。
真正容易被忽略的是：局部排序本身不改变数组大小或布局，但如果你依赖排序前的相对位置做后续计算（比如二分查找前提），那必须确认这个局部操作是否破坏了全局有序性 —— 它确实会破坏，这是设计使然，不是 bug。
