Сортировка массива - расположение его элементов в определенном порядке (по возрастанию или убыванию). Она необходима для улучшения работы с большим количеством данных. Сортировка массивов облегчает поиск элементов, так как в упорядоченном массиве на него тратится намного меньше времени, а некоторые алгоритмы поиска не выполняются, если данные не отсортированы. Существует много различных методов сортировки, различающихся по эффективности.

В данной работе рассматривается алгоритм "пузырьковой" сортировки и его модификация-алгоритм"нечетно-четных перестановок", позволяющая распараллелить вычисления на несколько процессоров.