BitSort(0,n-1,Tab,Bit);

}

Рассмотренная сортировка так же, как и следующая, не основана на сравнении ключей. Приблизительную оценку времени работы можно получить из следующих соображений. Пусть длина ключа М битов. Если таблица содержит все возможные ключи, которые можно составить из М битов, то число ключей или . Таким образом, для сортировки нужно пройти все данные столько раз, сколько битов в ключе и время работы пропорционально .