Key points are not available for this paper at this time.
The purpose of this paper is to describe a sorting network of size 0(n log n) and depth 0(log n).
Share your take
Add a clinician perspective alongside expert commentary.
Ajtai et al. (1983) studied this question.