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

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

Задание 1

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

Задание 2

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

Задание 3

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