Требуется упорядочить заданный
массив чисел из N элементов в порядке возрастания, используя алгоритм сортировки
слиянием. На основе
последовательного алгоритма требуется разработать параллельный вариант для
нескольких процессоров с целью ускорения выполнения процесса сортировки на
больших массивах. Время выполнения параллельной программы сравнить со временем
выполнения последовательной программы и привести оценки сложности для
алгоритмов.