بتل کد Battle Codeدارد باز می‌شود…

جواب «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()))))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن