1. Notion d'algorithme.
Chaque fois que le premier élément est retiré de la liste non ordonnée et inséré à la position appropriée de la liste ordonnée, de sorte que la liste ordonnée reste ordonnée.
2. Pensée algorithmique.
Supposons que les enregistrements à trier soient stockés dans le tableau R[1..n]. Initialement, R[1] forme une zone ordonnée et la zone non ordonnée est R[2..n]. De i=2 jusqu'à i=n, R[i] est inséré dans la zone ordonnée actuelle R[1..i-1] en séquence, générant une zone ordonnée contenant n enregistrements.
public static void insertSort(int[] array) { int len = array.length; for (int i = 1; i < len; i++) { for (int j = i; j > 0; j--) { if ( array[j] < array[j - 1]) { Sort.swap(array, j, j - 1);//Échange j et j-1 } else break;Diagramme de tri par insertion :
Ce qui précède correspond à tout le contenu partagé avec vous dans cet article. J'espère qu'il sera utile à tout le monde pour comprendre l'algorithme de tri par insertion.