I was asked in an interview to write a programalgo to sort an array of number using recursion.Though I