Сортировка по убыванию методом бинарной вставки - C (СИ)
Формулировка задачи:
Есть у кого нибудь готовый код сортировки по убыванию методом бинарной вставки? Скиньте, пожалуйста, буду очень благодарен
Решение задачи: «Сортировка по убыванию методом бинарной вставки»
textual
Листинг программы
#include <stdio.h>
void insert_sort(char sequence[], int length) {
int i;
for (i = 1; i < length; i++) {
int j;
char x = sequence[i];
for (j = i; j > 0 && sequence[j - 1] < x; j--)
sequence[j] = sequence[j - 1];
sequence[j] = x;
}
}
int main(void) {
char sequence[7] = {-34, 9, 69, -101, 137, 206, 69};
int i;
printf("Before:\r\n");
for (i = 0; i < sizeof(sequence); i++)
printf("%d\r\n", sequence[i]);
printf("\r\nAfter:\r\n");
insert_sort(sequence, sizeof(sequence));
for (i = 0; i < sizeof(sequence); i++)
printf("%d\r\n", sequence[i]);
printf("\r\n");
system("pause");
return 0;
}