Какой алгоритм соотвествует следующему словесному описанию: Просматривается массив и каждый новый элемент a[i] вставляется на подходящее место в уже упорядоченную совокупность a[1],..., a[i–1]. Это место определяется последовательным сравнением a[i] с упорядоченными элементами a[1],...,a[i–1]. Таким образом в начале массива «вырастает» отсортированная последовательность. Сортировка вставками Сортировка выбором Сортировка "пузырьком"
Задание

Какой алгоритм соотвествует следующему словесному описанию:
Просматривается массив и каждый новый элемент a

\[i\]
вставляется на подходящее место в уже упорядоченную совокупность a
\[1\]
,..., a
\[i–1\]
.
Это место определяется последовательным сравнением a
\[i\]
с упорядоченными элементами a
\[1\]
,...,a
\[i–1\]
. Таким образом в начале массива «вырастает» отсортированная последовательность.

  • Сортировка вставками
  • Сортировка выбором
  • Сортировка "пузырьком"