Анализ некоторых видов сортировок

Цель: исследовать некоторые методы сортировок.Для чего нужна сортировка?Итак, первое приложение сортировки - создание удобных условий для быстрого поиска данных.Цель сортировки - облегчить последующий поиск элементов в отсортированном множестве.Для понимания и реализации этот алгоритм - простейший, но эффективен он лишь для небольших массивов.Сложность алгоритма: O (n²) .Алгоритм состоит в повторяющихся проходах по сортируемому массиву.При втором проходе, следующий по значению максимальный элемент будет находиться на N-1 месте.Таким образом нет необходимости обходить весь массив от начала до конца каждый раз.Количество применяемой служебной памяти не зависит от размера массива (то есть, O (1)) .