Алгоритм, который проходит по массиву несколько раз на каждом этапе перемещая самое большое значение из неотсортированных в конец массива, называется пузырьковой сортировкой. Пузырьковая сортировка работает следующим образом: на каждой итерации алгоритм сравнивает два соседних элемента и, если порядок элементов неправильный, меняет их местами. Таким образом, на каждой итерации самое большое значение "всплывает" на своё место в конец массива. Алгоритм повторяется до тех пор, пока массив не будет полностью отсортирован. Проход по массиву несколько раз гарантирует, что на каждой итерации первый элемент в неотсортированной части массива уже будет на своём месте. Каждый проход уменьшает количество неотсортированных элементов на единицу, и они "всплывают" на свои места. Пузырьковая сортировка не является эффективным алгоритмом сортировки, так как его время работы имеет квадратичную сложность O(n^2). Тем не менее, она проста в понимании и реализации, и может быть использована для небольших массивов или когда требуется устойчивая сортировка (сохранение относительного порядка элементов с одинаковыми значениями). Остальные варианты ответа: - Быстрая сортировка (QuickSort): алгоритм разделяет массив на подмассивы, элементы которых больше или меньше определенного опорного элемента. Затем рекурсивно сортирует каждый подмассив. Быстрая сортировка не перемещает самое большое значение в конец массива на каждом этапе, поэтому этот ответ неверный. - Сортировка слиянием (MergeSort): алгоритм разделяет массив на две половины, сортирует их отдельно, а затем сливает отсортированные половины в один упорядоченный массив. Сортировка слиянием не перемещает самое большое значение в конец массива на каждом этапе, поэтому этот ответ неверный. - Сортировка вставками (Insertion Sort): алгоритм проходит по массиву и переставляет каждый элемент на его правильное место в отсортированной части массива. Сортировка вставками не перемещает самое большое значение в конец массива на каждом этапе, поэтому этот ответ неверный. - Сортировка выбором (Selection Sort): алгоритм проходит по массиву и находит наименьший элемент, затем меняет его местами с первым элементом. Затем процесс повторяется для оставшейся части массива. Сортировка выбором не перемещает самое большое значение в конец массива на каждом этапе, поэтому этот ответ неверный. Таким образом, единственный верный ответ на данную задачу - пузырьковая сортировка.