Сортировка вставками | Алгоритм сортировки

В этом видео я объяснил сортировку вставками. Сортировка вставками — это простой алгоритм сортировки, который формирует итоговый отсортированный список по одному элементу за раз. Список виртуально разделяется на отсортированную и неотсортированную части. Значения из неотсортированной части выбираются и помещаются в правильную позицию в отсортированной части. Когда люди вручную сортируют что-либо (например, колоду игральных карт), большинство используют метод, похожий на сортировку вставками. https://github.com/fit-coder/fitcoder... 00:00 Введение 00:06 Сортировка вставками 03:59 Псевдокод 13:55 Свойства сортировки вставками 16:13 Реализация на C++ ------------------------------------------------------------- Я живу в Нью-Дели и люблю объяснять концепции программирования. Я получил степень магистра технических наук (BITS Pilani) и степень бакалавра технических наук (PEC, Чандигарх) в области компьютерных наук и в настоящее время работаю инженером-программистом в транснациональной корпорации. Если вам нравится мой контент, пожалуйста, ставьте лайки, делитесь моими видео и подписывайтесь на канал. ------------------------------------------------------------- Алгоритмы сортировки можно посмотреть в плейлисте ниже:    • Sorting Algorithms   Уроки по связанным спискам можно посмотреть в плейлисте ниже:    • Linked List   Уроки по бинарным деревьям можно посмотреть в плейлисте ниже:    • Tree Data Structures   Уроки по бинарным деревьям поиска можно посмотреть в плейлисте ниже: Плейлист:    • Binary Search Tree   Для более подробной информации о теории графов и их реализации, пожалуйста, обратитесь к плейлисту ниже:    • Graph Algorithms   #СтруктураДанные, #сортировка, #FitCoder, #Алгоритм, #конкурентноеПрограммирование, #faang, #собеседованиеПоПрограммированию