Cisco interview question

Write some code in the language of your choice demonstrating sorting and recursion.