К простым внутренним сортировкам относят методы. Сложность которых О(N^2). Количество действий необходимых для упорядочивания некоторой последовательности данных, конечно завист не только от длины этой последовательности, но и от ее структуры. Тоесть время сортировки упорядочанной последовательности значительно меньше в случае перемешанных входных данных. Как правило сложность алгоритмов подсчитываеют раздельно по количеству сравнений и по количеству перемешений данных в памяти так как, время выполнения этих операций различны. Точные значения найти практически невозможно поэтом оценки алгоритмов пользуються понятием пропорционально, которое не учитывает конкретное значение констант, входящих в итоговую формулу. Общую эффективность алгоритма, обычно оценивают средним, как среднее арифмитическое в лудшем и худшем случае. При реализации алгоритмов будем использовать следующие описание.
Const N=…; {kol ellementov}