Accenture interview question

Complexity of sorting algorithms with definitions