На днях наткнулся на интересную страничку, позволяющую наглядно оценить различные алгоритмы сортировки на разных наборах данных.

(картинка Кликабельна)

Для каждого вида сортировки даются его алгоритм, свойства и небольшое описание.

Подобного вида шпаргалка особенно полезна, когда известен примерный разброс данных в сортируемом массиве.

ПС. К сожалению всё на английском =(
ППС. К сожалению код для различных языков программирования не прилагается, но его без труда можно найти в Википедии.

UPD: Перенёс в подходящий блог.