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

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

Сортировка пузырьком

Ходим слева направо и сравниваем соседей, если они стоят неправильно, меняем местами. Повторяем это N раз:

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

А еще посмотрите видюшку - тут эту сортировку танцуют.