Accenture Interview Question

Complexity of sorting algorithms with definitions