Intel Corporation interview question

Sorting algorithm implementation and worst-case runtime