Этот простой метод основан на том, что j-й записи в сортированной последовательности предшествует j-1 запись. В первой фазе алгоритм подсчитывает для каждого ключа записи число ключей, которые меньше его. Значение счетчика для ключа и есть тот номер позиции в сортированной таблице, которую должна занять запись с данным ключом. Ключ ti в исходной последовательности сравнивается с i предшествующими ключами и, следовательно, общее число сравнений равно
,
то есть пропорционально N2.