Порівняння роботи Selection sort, Insertion sort, Merge sort and Shell sort


Задача та суть експерименту:

Порівняти ефективність роботи чотирьох алгоритмів: Selection sort, Insertion sort, Merge sort, Shell sort провівши експерименти на наступних вхідних даних:

  1. Випадковим чином згенерований масив (згенеровано 5 експериментів та записано середнє значення)
  2. Масив з відсортованими значеннями у порядку зростання.
  3. Масив з відсортованими значеннями у порядку зменшення.
  4. Масив який містить лише елементи з множини {1, 2, 3} (згенеровано 3 експерименти (шляхом перестановки значень масивів) та записано середнє значення).

Отримані результати:

Результати експериментів