Реалізувати методи сортування у вигляді окремої бібліотеки функцій

Реалізувати методи сортування у вигляді окремої бібліотеки функцій для масивів різної довжини.

a = {5 8 9 12 3 0 4}

Сортування методом вставки:

1. Ділимо масив на дві частини: відсортована та невідсортована. Записуємо індекс верхнього елемента у відсортованій частині (i) та індекс першого елементу у невідсортованій частині (j)

5 8 9 12 3 0 4

2. Порівнюємо верхній елемент відсортованої частини з першим елементом невідсортованої частини.

якщо a

якщо a > a[j] тоді організувати цикл пошуку місця для a[j]

tmp = a[j]

поки a[j]

i++ and j++ (изменено)

Сортування методом Cocktail Shaker

1. Фіксуємо перший та останній елементи left = 0 and right = length-1

2.Організуємо цикл обробки масиву поки left

3. За допомогою ітераційного циклу від left до right переміщуємо максимальний елемент у вершину масиву

4. right--

5. За допомогою ітераційного циклу від right до left переміщуємо мінімальний елемент на початок масиву

6. left ++

Швидке сортування

повторювати

{

поки a[L]

L = L + 1;

поки a[R] > x

R = R - 1;

якщо L

то

{

переставити (a[l],a[r])

L = L + 1; R = R - 1;

}

}

доки (L > R)Нехай вказівники L i R такі, що всі елементи зліва від a[L] менші опорного елемента, а елементи справа від a[R] — більші опорного. Рухаючи вказівник L вправо (вказівник R вліво), знайти елемент не менший (не більший) опорного і обміняти їх місцями. Процес продовжується, доки вказівник L не опиниться правіше вказівника R.