Я тут с реализацией быстрой сортировки мучаюсь, она только на одном очень специфическом наборе данных падает. Ты когда-нибудь пыталась доказать, что рекурсивный алгоритм действительно оптимален в худшем случае? Хотел бы с тобой поразбираться в логике, если тебе интересно.