Parallel (synchronous) algorithms of sorting arrays are considered. A modified synchronous sorting algorithm based on the pairwise exchange method is proposed and simulated.Keywords: synchronous sorting algorithm, sorting by the pairwise exchange method, systems of algorithmic algebras.