Amazon interview question

sort an array by decreasing the time complexity