Ordered Array Algorithm

Many programming languages include associative arrays as primitive data types, and they are available in software library for many others. In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key looks at most once in the collection.

Ordered Array source code, pseudocode and analysis