Какие существуют способы сортировки данных в массивах?

Некоторые способы сортировки данных в массивах:

• Сортировка пузырьком. education.yandex.ru Нужно последовательно сравнивать значения соседних элементов и менять числа местами, если предыдущее оказывается больше последующего. education.yandex.ru Таким образом элементы с большими значениями оказываются в конце списка, а с меньшими остаются в начале. education.yandex.ru
• Сортировка выбором. blog.skillfactory.ru education.yandex.ru Массив делят на две условные части: отсортированную и общую. 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 tproger.ru Алгоритм работает, проходя по массиву и перемещая нужное значение в начало массива. tproger.ru После того, как обработана очередная позиция, все позиции до неё отсортированы, а после неё — нет. tproger.ru
• Сортировка слиянием. tproger.ru education.yandex.ru Алгоритм пригодится для таких структур данных, в которых доступ к элементам осуществляется последовательно (например, для потоков). education.yandex.ru