Какой алгоритм соотвествует следующему словесному описанию: Просматривается массив и каждый новый элемент 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\]

. Таким образом в начале массива «вырастает» отсортированная последовательность.