You cannot submit for this problem because the homework's deadline is due.

Compile requirements

Please submit a zip or tar file containing sort.hpp. You don't need extra files for these test cases.

You must make sure that your code compiles successfully on a Linux operating system with g++ and the options -std=c++1z -Wconversion -Wall -Werror -Wextra -pedantic.

Test case specifications

These test cases are set to help you test your sorting algorithms. The test cases are in the following categories:
* Bubble sort: Case 1, 2, 3, 4, 5
* Insertion sort: Case 6, 7, 8, 9, 10
* Merge sort: Case 11, 12, 13, 14, 15
* Quick sort with extra space: Case 16, 17, 18
* Quick sort with in-place partitioning: Case 19, 20, 21
* Selection sort: Case 22, 23, 24
* Stable check: Case 3, 4, 8, 9, 13, 14

Please note that JOJ is not an efficient way to debug, and we recommend you to write your own test cases.