31-1

#include <stdio.h>
#include <stdlib.h>

void sort(int *ms, int k)
{
    int i, j, n;
    int gap; // шаг сортировки
    int flg; // флаг окончания этапа сортировки
    for(gap = k/2; gap > 0; gap /= 2)
        do
        {
            flg = 0;
            for(i = 0, j = gap; j < k; i++, j++)
                if(*(ms+i) > *(ms+j)) // сравниваем отстоящие на gap элементы
                {
                    n = *(ms+j);
                    *(ms+j) = *(ms+i);
                    *(ms+i) = n;
                    flg = 1; // есть ещё нерассортированные данные
                }
        }
        while (flg);   // окончание этапа сортировки
}

int main()
{
    printf("Start\n");

    long arr[8] = {123, 43, 94, 12, 23, 85, 33, 50};
    sort(arr, 8);

    for(int i = 0; i < 8; i++){
        printf("%d, ", *(arr+i));
    }

    return 0;
}