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

Compile requirements

Please submit a zipor 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, 10, 19, 28, 37
• Insertion sort: Case 2, 11, 20, 29, 38
• Selection sort: Case 3, 12, 21, 30, 39
• Merge sort: Case 4, 13, 22, 31, 40
• Quick sort with extra space: Case 5, 14, 23, 32, 41
• Quick sort with in-place partitioning: Case 6, 15, 24, 33, 42
• Bubble sort with stability test: Case 7, 16, 25, 34, 43
• Insertion sort with stability test: Case 8, 17, 26, 35, 44
• Merge sort with stability test: Case 9, 18, 27, 36, 45

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