Сортировка. Виды сортировок. Применение алгоритмов сортировок к решению задач

Представьте, что вы хотите расставить в алфавитном порядке одну из ваших книжных коллекций. Самым естественным подходом в этом случае было бы просмотреть книги на полке, чтобы выявить неупорядоченные пары (Уоллес, который «стоит» перед Пинчоном, к примеру), выбрать книгу самую последнюю по алфавиту и поставить ее в конец полки, затем предпоследнюю по афавиту и поставить перед последней и т.д. пока не дойдем до первых книг на этой полке. Какой вид сортировки описан?

Какой вид сортировки описан?
Представьте, что вы хотите расставить в алфавитном порядке одну из ваших книжных коллекций. Самым естественным подходом в этом случае было бы просмотреть книги на полке, чтобы выявить неупорядоченные пары, выбрать книгу, у которой фамилия автора будет примерно в середине алфавита, а потом относительно нее и согласно алфавиту распределять другие книги . 

О каком алгоритме идет речь?
Алгоритм требует многократных проходов по сортируемому массиву, при которых в конце массива формируется отсортированный участок, причём с каждым проходом его длина увеличивается как минимум на единицу. 

Определите вид сортировки в предложенном алгоритме

Определите вид сортировки в предложенном алгоритме

Соотнесите порядок расположения элементов в массиве и способ его уполядочивания.

1.

x[k] < x[k+1]

2.

x[k] > x[k+1]

3.

x[k] <= x[k+1]

4.

x[k] >= x[k+1]

Выберите верные утверждения относительно приведенного алгоритма

В программе описаны целочисленные переменные z, i, целочисленный массив с индексами от 0 до 10.  Выберите правильные утверждения.