Реализуйте быструю сортировку.
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.