Tektronix interview question

Sorting algorithms and their time complexity