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

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

Сортировка выбором (максимума)

Находим максимальный элемент и ставим его на последнее место. Среди оставшихся находим максимальный, и ставим на предпоследнее место. И так далее.

Почитать можно тут и еще много где.