Структуры и алгоритмы обработки данных

Для варианта №10: сортировка массива целых чисел алгоритмом линейная вставка.Объяснение алгоритма сортировки линейная вставка.Составить алгоритм и разработать программу, реализующую указанный вид сортировки.Это один из лучших алгоритмов сортировки.Покажем работу алгоритма на примере.{сортировка массива целых чисел алгоритмом линейная вставка}.Объяснение алгоритма быстрой сортировки.Основные особенности этого алгоритма покажем на примере сортировки произвольного вектора А.Для варианта №10: быстрая сортировка (обменная сортировка с разделением) .Выбирается центральный элемент массива А - х. Массив делится на две части этим элементом.