5.9 Write a Sort Function You are to write a template sort function that will be used as a subroutine for a larger sort function. Your function will be called when the input is less than 48 in size. Provide justification in the comment block on why you chose your sort algorithm. The justification does not need to be more than three sentences. Your justification should include the best and worst time complexity, and why your sort algorithm would be useful for this input size. There are multiple valid solutions for this problem. This is a very simple problem, don't overthink it. Do not use the following libraries: algorithm, cmath. Input No input Output No output LAB ACTIVITY 5.9.1: Write a Sort Function 0/3 Downloadable files main.cpp Download main.cpp Load default template... 1 #include 2 #include 4 /* YOUR JUSTIFICATION GOES HERE 6 */ 7 template 8 void mySort( std::vector & vec { 10 } 11 int maino { // Nothing goes in main return 0; 14 }