Pergunta de entrevista da empresa SolarWinds

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