Сортировка массивов. Язык программирования Python

Тес­т нап­ра­влен на про­вер­ку пла­ни­ру­е­мых ре­зуль­та­тов на уро­ке по теме "Сортировка массивов. Язык программирования Python".

Задание 1

Алгоритм сортировки пузырьком основан на том, что происходит многократный перебор входного списка элемент за элементом. Текущий элемент сравнивается с последующим, при необходимости их значения меняются местами. Восстановите алгоритм сортировки пузырьком:

Задание 2

Дан фрагмент кода: for i in range(9): m = i for j in range(i + 1, 10): if A[j] >= A[m]: m = j x = A[i] A[i] = A[m] A[m] = x Определите, какой алгоритм сортировки представлен в данном фрагменте кода?

Задание 3

Существует множество способов сортировки массивов (списков). Как правило все из них имеют свои достоинства и недостатки. Условно все способы сортировки делятся на две большие группы. Объедините сочетающиеся достоинства и недостатки сортировок: