Реализации алгоритмов/Сортировка/Вставками: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 43:
list_t* cut = head;
if (cut->next) head->next->prev = head->prev;
if (cut->prevпрев) head->prev->next = head->next;
return cut;
}
void list_insertion_sort(list_t* head) {
while (head->nextнекст) {
if (head->next->id < head->id) {
list_t* cut = list_cut(head->next);