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, 7, 13, 19
* Insertion sort: Case 2, 8, 14, 20
* Selection sort: Case 3, 9, 15, 21
* Merge sort: Case 4, 10, 16, 22
* Quick sort with extra space: Case 5, 11, 17, 23
* Quick sort with in-place partitioning: Case 6, 12, 18, 24
* Bubble sort with stability test: Case 25, 28
* Insertion sort with stability test: Case 26, 29
* Merge sort with stability test: Case 27, 30

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