Please use C++

This is what in the textbook:

This is the template file:

Use this template file to implement quickselect as found on page 160 in the Algorithms textbook. You should not create array slices, as the textbook does, as this approach is inefficient. Instead, think about how to modify the function parameters and if statement conditions to accomplish the same task