[flips]

Пузырьком, но у меня обязательное условие вставкой, я бы пузырьком и делал.
И сравнение идет только по первым символам, а что дописать для сравнения по остальным символам, если предыдущие одинаковы?