I need help solving this in PYTHON using recursion !! Thanks !

Problems 1. Consider an algorithm that sorts an array of n elements by finding the smallest and largest elements and then exchanges those elements with the elements in the first and last positions in the array. Then the size of the array is reduced by two elements after excluding the two elements that are already in the proper positions, and the process is repeated on the remngr f the array until the entire array is sorted. Write a code to implement the above algorithm. Write a driver program to show the novel sorting algorithm works correctly