جواب «Insertion Sort» چالش 3 از جلسهی 33
سؤال
تابع insertion_sort(a) را پیاده کنید و یک خط اعداد صحیح را با آن مرتب کرده و با فاصله چاپ کنید. از sorted، .sort، min و heapq استفاده نکنید.
راهنما
عنصر فعلی را نگه دارید و تا وقتی عنصر سمت چپ بزرگتر است آن را یک خانه به راست ببرید.
یک جواب درست
def insertion_sort(a):
for i in range(1, len(a)):
current = a[i]
j = i - 1
while j >= 0 and a[j] > current:
a[j + 1] = a[j]
j -= 1
a[j + 1] = current
return a
print(*insertion_sort(list(map(int, input().split()))))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن