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

جواب «Counting Shifts» چالش 4 از جلسه‌ی 33

سؤال

مرتب‌سازی درجی را پیاده کنید و تعداد جابه‌جایی‌ها (هر بار که یک عنصر یک خانه به راست منتقل می‌شود) را بشمارید. ورودی یک خط اعداد صحیح؛ خروجی خط اول لیست مرتب با فاصله و خط دوم shifts: <تعداد>. (این عدد برابر تعداد وارونگی‌ها است و نشان می‌دهد داده چقدر نامرتب بوده.)

راهنما

شمارنده را دقیقاً کنار a[j + 1] = a[j] زیاد کنید.

یک جواب درست

a = list(map(int, input().split()))
shifts = 0
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]
        shifts += 1
        j -= 1
    a[j + 1] = current
print(*a)
print(f"shifts: {shifts}")

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