Eventuell kann mir jemand bei der Logik dahinter helfen.
Ich will eine " Insertion Sort" programmieren um Zahlen aus einer Liste in der richtigen reihenfolge zu sortieren.
Danke schonmal im Vorraus.
Code: Alles auswählen
def insertion_sort(liste):
neue_liste = []
neue_liste.append(liste[0])
for item in liste[1:]:
if item < neue_liste[0]:
neue_liste.insert(0,item)
if item > neue_liste[-1]:
neue_liste.append(item)
else:
for index, i in enumerate(neue_liste):
if item > i:
continue
else:
neue_liste.insert(index-1,item)
return neue_liste
liste = [5,6,1,2,87,3]
print(insertion_sort(liste))