L’algorithme utilisé pour ajouter une nouvelle transaction consiste à parcourir le tableau à la recherche de l’emplacement où ajouter la transaction, puis à faire de la place pour la nouvelle transaction en décalant les transactions existantes.
L’algorithme proposé correspond à un tri par insertion, dont une modélisation est proposée sur d’autres exercices d’Clicours.com. La seule contrainte imposée par l’activité tri insertion est que le type contenu dans le tableau passé en argument réalise l’interface Comparable. Il suffit donc d’écrire un comparateur entre deux transactions qui corresponde à l’ordre proposé : t1 < t2 équivalent à t1.montant<t2.montant. Cela peut s’implémenter directement comme un opérateur en C++, ou comme une méthode en Java.