Борьба с реализацией 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
И все же возвращается один тестовый пример:
неправильный ответ Полученный массив не отсортирован
Код не очень красивый, но я не понимаю, почему он не должен работать.