ABSTRACT
One of the most common types of computation is sorting, the main subject of this chapter. A related topic is merging, meaning to combine two sorted vectors into one large sorted vector.
Sorting is not an embarrassingly parallel operation (Section 2.11). Accordingly, many different types of parallel sorts have been invented. We’ll cover some introductory material here.
