Подальші дії алгоритм робитиме залежно від результату порівняння. Отже, всю роботу алгоритму можна представити у вигляді бінарного дерева, в листах якого лежать можливі перестановки вхідного масиву. Отже, дерево має листів, а висота дерева є . Час роботи в найгіршому випадку пропорційний висоті дерева: .