HCLTech interview question

Given a example program to sort an array. Write a program to show recursion.