Какие методы существуют для сортировки буквенного массива?

Некоторые методы для сортировки буквенного массива:

• Сортировка вставками. blog.skillfactory.ru Массив делят на две части: отсортированную и общую. blog.skillfactory.ru Считается, что первый элемент уже стоит на своём месте. blog.skillfactory.ru Рассматривают второй элемент и продолжают так до тех пор, пока все элементы в отсортированной части не окажутся на своих местах. blog.skillfactory.ru
• Сортировка выбором. education.yandex.ru blog.skillfactory.ru Из неотсортированной части выбирают элемент с минимальным значением. blog.skillfactory.ru Этот элемент обменивается местами с первым элементом в массиве. blog.skillfactory.ru Поиск в неотсортированной части начинается снова, но уже отсортированные элементы не принимают в этом участие. blog.skillfactory.ru Шаги выполняются по кругу до тех пор, пока все элементы массива не будут стоять на своих местах. blog.skillfactory.ru
• Пузырьковая сортировка. otus.ru Значения соседних элементов последовательно сравнивают. otus.ru Если текущий компонент больше следующего, они меняются местами. otus.ru Алгоритм повторяется до тех пор, пока весь массив не будет отсортирован должным образом. otus.ru
• Быстрая сортировка. education.yandex.ru Из массива выбирают один элемент, который называют опорным. education.yandex.ru Другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. education.yandex.ru Затем первые два шага рекурсивно применяют к подмассивам справа и слева от опорного значения. education.yandex.ru
• Блочный (корзинный) приём. otus.ru Входной массив разделяют на несколько частей (сегментов или блоков) и используют для их упорядочивания другие концепции сортировки. otus.ru