Peculiarities of the Parallel Sorting Algorithm with Rank Formation

Abstract

A new approach to parallel sorting of an array of numbers with formation of their ranks is analyzed. In the sorting process, operations, such as a decrement operation to process elements of a numerical array, and an increment operation to form their ranks are performed. A description of the parallel sorting algorithm with ran