Can someone please help me with this assignment as soon as possible? Using C++ programming.

Implement the algorithm kSmall, discussed in section 2.4.4 as a C++ function. Use the first value of the array as the pivot.

Implement a driver main.cpp that takes an array of integer values from a text file "input.dat". The input file includes an unknown number of integers. Let's assume that there is no duplicate number and there's no error in the input file (i.e. you don't have to check if the input file includes any non-ASCII code or other invalid data). The program asks users to type in Kth, and your program should find the number. And it also prints out the median number. Here's a sample input file.

21 23 34 11 9 10 56 98 78 37 90 88 67 17 32