Здравствуйте, Kolesiki, Вы писали:

K>Делим список элементом

Вот на этом этапе алгоритм деления должен быть вполне конкретным — Hoare's partition.