我写了一个合并排序算法，用整数数据对数组进行排序。

现在我需要再次使用多线程概念 -phthread 编写另一个排序算法，它再次使用整数数据对数组进行排序。

我的任务背景:
我有 2 个子进程，它们排序(使用不同的算法)一个整数数组和第一个完成的任务打印结果，父进程杀死另一个进程。我已经完成了实现第二个算法逻辑所需的一切

请告诉我必须使用哪种算法并给我一个示例实现

先感谢您

请您参考如下方法:

一种可移植选项是使用 Intel Parallel STL .兼容C++11并实现并行std::sort .

GNU C++ 标准库和 gcc-9 中的 C++17 并行算法委托(delegate)给英特尔并行 STL。