Немного про сортировки

Оглавление:
Сортировка пузырьком
Шейкерная (коктейльная) сортировка, она же сортировка перемешиванием
Сортировка вставками
Сортировка выбором
Сортировка слиянием
Сортировка подсчетом

Сортировка подсчетом

Cчитаем, сколько раз число встречается в массиве, а затем заполняем массив этими числами в соответствии с количеством.