Lifion interview question

Sorting a given array in multiple ways