Tri par insertion Python
Exemples Python3Le tri par insertion est un algorithme de tri simple et intuitif. Son principe de fonctionnement consiste à construire une séquence ordonnée. Pour les données non triées, parcourez la séquence triée de l'arrière vers l'avant, trouvez la position correspondante et insérez.
Exemple
def insertionSort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j] :
arr[j+1] = arr[j]
j -= 1
arr[j+1] = key
arr = [12, 11, 13, 5, 6]
insertionSort(arr)
print ("Tableau trié :")
for i in range(len(arr)):
print ("%d" %arr[i])
L'exécution du code ci-dessus produit la sortie suivante :
排序后的数组: 5 6 11 12 13Autres extensions