Please see the grading tool for details on benchmark instances and time limits.

### SO4: merge sort ★+

Implement an efficient parallel sorting algorithm for the CPU, using the basic idea of **merge sort**.

Deadline week 4. Maximum points 5 + 1, after deadline 3 + 1. Participates in the contest.

### SO5: quicksort ★+

Implement an efficient parallel sorting algorithm for the CPU, using the basic idea of **quicksort**.

Deadline week 5. Maximum points 5 + 1, after deadline 3 + 1. Participates in the contest.

### SO6: fast GPU solution ★★★

Implement an efficient parallel sorting algorithm for the **GPU**. Any sorting algorithm is fine, but **radix sort** is perhaps the simplest choice.

Deadline week 6. Maximum points 5 + 1. Participates in the contest.