Общие вопросы

Буду признателен. Очень хочется понять некий основополагающий принцип, применяемый в такого рода сортировках (по признаку).

Наверняка ведь есть какой-то быстрый алгоритм. Я до него не додумался (ну не гений я не гений ;-), но уверен, что он есть.

Так что спасибо.