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