Мне интересно, какой самый быстрый алгоритм будет для этого.У меня есть 8 целых чисел от 0 до 3000, и мне нужно их отсортировать.Хотя целых чисел всего 8, эта операция будет выполняться миллионы раз.
Для натуральных чисел самая быстрая сортировка известна как сортировка по счетам - это O (n)
http://en.wikipedia.org/wiki/Abacus_sort
Если у вас очень мало предметов, то вряд ли вызаметит разницу в производительности при выборе какого-либо конкретного алгоритма.
Хороший источник для сравнения алгоритмов сортировки - http://www.sorting -algorithms.com / .Обратите внимание, что даже первоначальный статус заказа влияет на результаты.Но в любом случае для 8 целых чисел даже простая сортировка по пузырькам должна делать эту работу.