1. А что даст перевод к верхнему/нижнему регистру?
2. Самая распространённая в Бразилии фамилия - Иванов, уже 6 букв. А если, скажем, Суходрищев? Шестью буквами явно не обойтись. Надо не меньше 10. Получается простой расчёт: список около 100 фамилий, меньше - нет смысла мутить сортировку. Для метода погружения нужно 99 проходов на каждую букву, получается около 1000 проходов. Будет полчаса сортировать... Нет, как-то похитрее должно быть!
|