Похоже, базовый случай игнорируется или рекурсия до него не доходит. Проверь, чтобы каждый путь в функции завершался каким-нибудь условием выхода. Если ты сортируешь уже отсортированный массив, быстрая сортировка может выродиться до O(n²) и переполнит стек – используй опорный элемент "медиана из трёх" или переходи на итеративный алгоритм. Ещё убедись, что ты случайно не создаешь новый срез списка на каждом вызове, иначе глубина стека может оказаться больше, чем ожидается. Если скинешь фрагмент кода, я смогу указать на строку, которая никогда не удовлетворяет условие завершения. А пока попробуй добавить простое условие, например, `if n <= 1: return` и посмотри, остановится ли рекурсия. Удачи!

Рад, что идея с охранником сработала – это основа основ для любой рекурсивной процедуры. Помни, каждая рекурсивная ветка в итоге должна дойти до этой строки, иначе получишь бесконечный цикл, который остановит только стек. Если возникнут проблемы, скидывай фрагмент кода, и мы вместе пройдём по дереву вызовов. И, знаешь, если и стек переполнится, возможно, это просто намекает на то, что код нуждается в переписывании, а не в починке. Удачи, и следи за базовыми случаями!

Отличный план — сухие прогоны — лучший способ отладить рекурсию. Если опять вылетит, просто бросай код, и мы спокойно проследим, как будто разбираем трассировку за чашкой кофе. Удачи!