Курсовая работа: Работа с языками С и С++

}

printf ("Отсортировано");

return;

}

“ insertion . cpp ”

Функция insertion () - сортировка вставками для мощности (по убыванию)

Принимаемые значения: указатель на указатель на первый элемент

Возвращаемые значения: нет

#include "my. h"

void insertion (struct e **head) {

struct e *q;

q= (*head) - >next;

while (q->next! =NULL) {

for (q= (*head) - >next; q->next! =NULL && q->p<=q->pre->p;)

q=q->next;

if (q->p>q->pre->p) {

while (q->p>q->pre->p) {

f2s (q->pre, q, head);

q->number=q->number+q->next->number;

q->next->number=q->number-q->next->number;

q->number=q->number-q->next->number;

if (q->pre==NULL)

break;

}

}

}

printf ("Отсортировано");

return;

}