Интуитивное объяснение того, почему QuickSort является n log n?

Кто-нибудь может дать интуитивно понятное, но формальное объяснение того, что делает QuickSort n войти н?Насколько я понимаю, он должен пройти через n элементов, и он делает это в журнале n раз... Я не уверен, как выразить это словами, почему он делает это в журнале n раз.