Введение есть!
Рассмотрите масштабируемые сортирующие сети. Меня интересуют, например, битоническая сеть, сеть Бэтчера. Может быть найдёте какие-нибудь более современные. Основу посмотрите в книге Кормена.
Сравнить результаты работы сортирующей сети со стандартными сортировками.
В этом случае придётся поискать более качественные сети (то есть имеющие менее чем квадратичную сложность)
Нужно написать, например, сортирующую сеть Бэтчера, битоническую сортировку и какую-нибудь из ранее звестных, например быструю или пирамидальную. А потом сравнить время работы