Brocade interview question

Best Sorting Algorthm