def selectionSort(sequence):
print(sequence)
min_number = sequence[0]
index_of_min_num = 0
p = 0
mistakes = 1
while p != len(sequence)-1 :
mistakes = 0
min_number = sequence[p]
index_of_min_num = p
for i in sequence[p:]:
if i < min_number:
min_number = i
index_of_min_num = sequence.index(i)
mistakes += 1
sequence[index_of_min_num] = sequence[p]
sequence[p] = min_number
p += 1
return sequence
print(selectionSort([81, 84, 57, 20, 49, 18, 9, 13, 96, 49]))
Если дать в фу-ю выборку без повторяющихся чисел, то все сортирует нормально, но если есть два одинаковые числа, то их она не сортирует (выносит на конец или еще на какие-то места в массиве). не могли бы вы объяснить почему такое происходит и как исправить? пожалуйста