Infosys interview question

Write a recursive code for bubble sort.