У роботі досліджено алгоритми сортування та можливості їх паралельної реалізації з використанням технології OpenMP. Проведено теоретичний аналіз класичних алгоритмів сортування, зокрема методу вставки (Insertion Sort), а також принципів паралельних обчислень у моделях спільної пам’яті. Описано особливості алгоритму Insertion Sort, його складність, поведінку на різних типах вхідних даних та причини обмежених можливостей прямої паралелізації. На основі проведеного аналізу реалізовано послідовну та паралельну модифікації алгоритму Insertion Sort. Паралельна версія ґрунтується на блочному розбитті масиву та подальшій незалежній обробці підмасивів із використанням директив OpenMP. У ході експериментальної частини виконано тестування коректності сортування та проведено вимірювання продуктивності при різній кількості потоків. Результати показали, що паралельна обробка забезпечує прискорення під час роботи з великими масивами, проте ефективність паралельного алгоритму суттєво залежить від структури вхідних даних та способу розбиття масиву. Отримані дані підтверджують можливість прискорення класичного алгоритму Insert Sort за рахунок паралельної обробки блоків, а також демонструють обмеження та потенційні напрями оптимізації паралельних алгоритмів сортування.