如何实现线程对向量进行同步排序？

#include <iostream>
#include <vector>
#include <thread>
#include <algorithm>

// 排序函数，用于每个线程对子向量进行排序
void sortVector(std::vector<int>& vec, int start, int end) {
    std::sort(vec.begin() + start, vec.begin() + end);
}

int main() {
    std::vector<int> vec = {5, 2, 8, 1, 9, 3, 7, 4, 6};

    int numThreads = std::thread::hardware_concurrency(); // 获取可用的线程数
    int chunkSize = vec.size() / numThreads; // 计算每个线程处理的子向量大小

    std::vector<std::thread> threads;

    // 创建并启动多个线程
    for (int i = 0; i < numThreads; i++) {
        int start = i * chunkSize;
        int end = (i == numThreads - 1) ? vec.size() : (i + 1) * chunkSize;
        threads.emplace_back(sortVector, std::ref(vec), start, end);
    }

    // 等待所有线程完成
    for (auto& thread : threads) {
        thread.join();
    }

    // 合并已排序的子向量
    std::vector<int> sortedVec;
    for (int i = 0; i < numThreads; i++) {
        int start = i * chunkSize;
        int end = (i == numThreads - 1) ? vec.size() : (i + 1) * chunkSize;
        sortedVec.insert(sortedVec.end(), vec.begin() + start, vec.begin() + end);
    }

    // 对最终的有序向量进行输出
    for (const auto& num : sortedVec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}