In this problem, We have to write a code to sort a stack using recursion. We have to sort in a descending order (Top of…