Борьба с реализацией Selectionsort

Я попытался решить проблему Codeforces SwapSort (учитывая массив из n записей, вернуть максимум n транспозиций для его сортировки), который должен быть решен путем некоторого изменения алгоритма selectionsort. Я попытался отправить следующий код Python:

n = input()
elements = input()
elements = elements.split(" ")

k=0
print(n)
for i in elements:

    # write first element to minimum
    m = elements.index(min(elements))
    elements[m] = elements[0]

    # Print out transposition  
    print(str(k) + " " + str(m+k))

    # Delete first element
    elements = elements [1:]
    k += 1

И все же возвращается один тестовый пример:

неправильный ответ Полученный массив не отсортирован

Код не очень красивый, но я не понимаю, почему он не должен работать.

0 ответов

Другие вопросы по тегам