Bloomberg interview question

Sorting algorithms with efficiency calculation