⚙️Схема разделения Хоара

Оригинальная схема (Tony Hoare, 1960). Два указателя: i (слева направо), j (справа налево). Движение: i ищет элемент ≥ pivot, j ищет ≤ pivot, swap. Останов: когда i ≥ j. Pivot не обязательно в финальной позиции. Преимущество: меньше свопов (в среднем n/6 вместо n/2 у Lomuto). Используется в стандартных библиотеках (C++ std::sort).