Сортировка маленького массива данных.

Стала задача:
отсортировать маленькое количество чисел по возрастанию максимально быстро.

маленькое количество - от 2 до 8.
значения лежат в интервале от 1 до 5000.

посоветуйте как лучше реализовать.
конечным необходимым результатом является количество перестановок, которым достигается сортировка.

Примечание:
пишут асимптотику времени вычисления.
обычно квадратичная или же nlog(n)

но никогда не известен коэффициент. поэтому остается непонятным область малых значений а не асимптотика.

Примечание:
AlanDrakes,
на счет эффективности не согласен.
на счет простоты - да.

просто сортировок много, хоть и с маленьким размером массива, но это все= будет сильно жевать время.

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.