Bubble sort using recursion

There are $N$ random numbers, now your task is to sort them using bubble sort recursively and also print the numbers for every iteration such that the final iteration is at the top. ###Input: - The first line contains a single integer $N$. - The second line contains $N$ random integers. ###Output: Output contains n-1 lines, Each line contains position of elements for every iteration, such tha