кається мінімальний елемент і запам'ятовується його порядковий номер. Потім знайдений мінімальний елемент змінюється значенням з першим, другим, третім і т.д. передостаннім елементом масиву і виключається з розгляду
7 0 -4 3 1 -2 5
0 7 1 Березня -2 5
-2 3 липня 1 0 5
-2 0 3 1 7 травня
-2 0 3 січня 7 травня
-2 0 1 3 5 7
i: = to n do: = v [i];: = i; j: = i to n-1 dov [j]
end;
2.10 Сортування простим включенням (Метод вставки і зсуву)
Ідея методу: робиться припущення, що перші р елементів масиву вже впорядковані і розглядається р +1 елемент. Якщо виявиться, що він менше ніж який або з перших р, то він займає місце більшого, а ділянка масиву обмежений його новим місцем і старим зміщується в право. br/>
7 0 -4 3 1 -2 5
7 -4 3 січня -2 5
0 7 1 Березня -2 5
0 3 1 липня -2 5
0 1 3 7 -2 5
-2 0 3 січня 7 травня
-2 0 1 3 5 7
i: = 2 to n doj: = 1 to i-1 dov [i]
2.11 Параметри масиву і параметри рядка
Може скластися враження, що оголошення змінних в списку формальних параметрів підпрограми нічим не відрізняється від оголошення їх у розділі опису змінних. Дійсно, в обох випадках багато спільного, але є одна істотна відмінність: типом будь-якого параметра в списку формальних параметрів може бути тільки стандартний або раніше оголошений тип. Тому не можна, наприклад, оголосити наступну процедуру: Procedure S (a: array [1 .. 10] of Real);
так як в списку формальних параметрів фактично оголошується тип-діапазон, який вказує кордону індексів масиву.
Якщо ми хочемо передати якийсь елемент масиву, те проблем, як правило, не виникає, але якщо в підпрограму передається увесь масив, то слід спочатку описати його тип. Наприклад:
type = array [1 .. 10] of Real; S (a: atype);
Оскільки рядок є фактично своєрідним масивом, її передача в підпрограму здійснюється аналогічним чином:
type = String [15]; = String [30]; St (s: intype): outype;
Вимога описати будь-який тип-масив або тип-з Троках перед оголошенням підпрограми на перший погляд здається несуттєвим. Дійсно, в рамках найпростіших обчислювальних завдань зазвичай заздалегідь відома структура всіх використовуваних в програмі даних, тому стат...
