Salem Solutions interview question

Sorting of various elements using various methods