Tri par fusion-insertion

Le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr. et Selmer M. Johnson . Il utilise moins de comparaisons dans le pire des cas que le tri par insertion et le tri fusion qui sont le…