MPI 实现并行直接插入排序

话说 直插排序串行只需要十几行 并行就大不一样。。。

基本思路是

1/主线程控制数据读取 分发和汇总

2/从线程中数据按线程号非降有序 每次有新数据 主线程广播 从线程按照数据大小判断是否在自己处理范围内 如果在的话 在自己保存的数组中进行直接插入

3/最后 主线程按序收集显示所有数据