Domanda di colloquio di SolarWinds

Think of a sorting algorithm and estimate its computational complexity (on a whiteboard)