Почему быстрая сортировка называется алгоритмом хвостовой рекурсии?

Я знаю, что такое хвостовой рекурсивный алгоритм, как написано в этом ответе SO . Однако я просматриваю это видео алгоритма быстрой сортировки из Массачусетского технологического института , и в 18 :30 секунд профессор говорит, что это хвостовой рекурсивный алгоритм. Я не могу понять, как это хвостовая рекурсия. Мы не делаем вычисления ни на одном шаге рекурсии, или мы? Можете ли вы объяснить, почему это приводится в качестве примера алгоритма хвостовой рекурсии. Пожалуйста, основывайте свой ответ на предпосылке, что я знаю, что такое рекурсивный алгоритм. Мне непонятно, почему это называется tail recursive ?