Почитать можно тут и еще много где.
Оглавление:
Сортировка пузырьком
Шейкерная (коктейльная) сортировка, она же сортировка перемешиванием
Сортировка вставками
Сортировка выбором
Сортировка слиянием
Сортировка подсчетом
Рассматриваем последовательно массив длиной 1, 2, 3 и так далее. Рассмотренный массив всегда уже упорядочен. Добавляем к массиву еще один элемент,
и начинаем двигать его влево (а элементы массива - вправо) пока элемент не достигнет своего места.
Почитать можно тут и еще много где.