Сортировка данных массива методом прямого включения осуществляется следующим образом. Исходный массив условно разделяется на две части, где первая часть - данные что уже отсортированы (первый элемент массива), в то время как вторая часть - данные, что еще предстоит отсортировать. Затем происходит выполнение цикла, на каждом шаге которого, из неупорядоченной части масcива, выбирается один элемент, сравнивается с уже имеющимися элементами в отсортированной части массива, после чего переносится в отсортированную часть таким образом, что в конечном результате все элементы располагаются в порядке возрастания их значений.
Число сравнений, при включении i-го элемента в отсортированную часть массива, в среднем равно i/2. Т. к. операция выполняется для каждого из n-1 элементов множества, то алгоритм имеет сложность n² .
В случае сортировки методом прямого обмена, происходит проход алгоритма по неупорядоченной части массива, при этом происходит попарное сравнивание соседних элементов и, в случае необходимости, перемена их мест в массиве.
Проход по массиву осуществляется раз за разом, сдвигая при этом его более «легкие» элементы неупорядоченной части к ее левому концу.
В наилучшем случае число перестановок равно нулю, однако в среднем число перестановок также пропорционально размерности n². Число сравнений для каждого элемента массива, в отличие от прямого включения, постоянно и равно (n²-n)/2.
В случае, если наибольший элемент массива расположен слева, то потребуется максимальное количество прохода алгоритма для сортировки массива. Поэтому, с целью оптимизации, данный метод сочетают с чередованием направления просмотра массива (что иногда обозначается как метод шейкерной сортировки)
