#InsertSort - Usporiadanie vkladanim pole = [10,7,5,15,3,8,9,5,10,3,1] n = len(pole) for i in range(1, n): #pridaj prvok na indexe i do uz usporiadenej postupnosti pole[0..i-1] j = i while j > 0 and pole[j-1] > pole[j]: #ak je nalavo vacsi prvok pole[j-1], pole[j] = pole[j], pole[j-1] #prebuble dolava j -= 1 print(pole)
Standard input is empty
[7, 10, 5, 15, 3, 8, 9, 5, 10, 3, 1] [5, 7, 10, 15, 3, 8, 9, 5, 10, 3, 1] [5, 7, 10, 15, 3, 8, 9, 5, 10, 3, 1] [3, 5, 7, 10, 15, 8, 9, 5, 10, 3, 1] [3, 5, 7, 8, 10, 15, 9, 5, 10, 3, 1] [3, 5, 7, 8, 9, 10, 15, 5, 10, 3, 1] [3, 5, 5, 7, 8, 9, 10, 15, 10, 3, 1] [3, 5, 5, 7, 8, 9, 10, 10, 15, 3, 1] [3, 3, 5, 5, 7, 8, 9, 10, 10, 15, 1] [1, 3, 3, 5, 5, 7, 8, 9, 10, 10, 15]