Программист Студ придумал новый быстрый алгоритм сортировки списка по возрастанию. Для проверки того, что программа работает корректно, он написал предикат постусловие: def CheckOrder(L): for i in range(len(L)): if L[i] > L[i+1]: return False return True
К сожалению, его программа иногда список сортировала корректно, иногда нет. Укажите, какие варианты невозможны в результате сортировки списка
(Отметьте один правильный вариант ответа.)
Варианты ответа
Список L не отсортирован, CheckOrder выдает результат True
Список L отсортирован, CheckOrder выдает результат True
Список L отсортирован, CheckOrder выдает результат False(Верный ответ)
Список L не отсортирован, CheckOrder выдает результат False