Цитата:
ассоциативный массив должен уметь делать только три вещи: вставлять ключ-значение, возвращать значение по ключу и удалять по ключу
все остальное зависит от конкретной реализации
Вообще-то нормальный массив должен уметь и сортировать. Ассоциативный массив не более чем костыль,сделанный из Dictionary<Type,Type>;
Так вот в ассортименте Dictionary есть и сортировка, правда она дефолтная, при добавлении и изъятии (Add,Remove) происходит реиндексация (сортировка), что ускоряет поиск по массиву.
Можно, конечно, использовать TList<> на плюсах и написать свой нормальный массив с полным функционалом, но это дело вкуса ))