Western Onion interview question

Recursion for factorial Bubble sort