Мета роботи: отримати вміння та практичні навички розв’язання задач сортування на прикладі сортування елементів числових масивів.
ТЕОРЕТИЧНА ЧАСТИНА
Під сортуванням в програмуванні розуміють процес розміщення елементів в порядку зростання або спадання їх значень. Наприклад, нам треба розмістити елементи в числовому масиві A (5, 0, -5, 3, -8) за зростанням та спаданням їх значень. В результаті маємо: за зростанням – A (-8, -5, 0, 3, 5); за спаданням – A (5, 3, 0, -5, -8).
Існують різні методи сортування (обмінне сортування, сортування методом вибору, сортування методом перестановки за індексами, турнірне сортування, сортування вставкою та ін.). Більш детально з методами сортування можна ознайомитися в навчальній літературі [].