Voici un algorithme en pseudocode qui trie une liste d'entiers mais a une complexité temporelle de O(n^3). Analysez les goulots d'étranglement et réécrivez l'algorithme pour atteindre une complexité de O(n log n). Expliquez en détail les changements de structure de données ou de logique de contrôle que vous avez apportés et justifiez pourquoi cela améliore les performances.