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


void init_array(int *a,int n);
void printff(int *a,int n);
void gnom_sort(int *a, int n);
void swapp(int *a, int t);

int main(){
    int n;
    printf("Введите размер массива:");
    scanf("%d",&n);
    srand(1234568);
    int a[n];
    init_array(a,n);
    printf("Элементы массива:\t");
    printff(a,n);
    gnom_sort(a,n);
    printf("Отсортированный массив:");
    printff(a,n);
    return 0;
}



void init_array(int *a,int n)
{
    for(int i=0;i < n;i++)
    {
        a[i] = rand() % 100;
    }
}

void gnom_sort(int *a, int n)
{
    int t = 1;
    while (t < n) {
        if ( (t == 0) or (a[t - 1] <= a[t])){
            t++;
        } else {
            swapp(a,t);
            t--;
        }
    }
}

void printff(int *a,int n){
    for (int i = 0; i < n; i++){
        printf("%d \t",a[i]);
    }
    printf("\n");
}

void swapp(int *a, int t){
    int temp = a[t];
    a[t] = a[t - 1];
    a[t - 1] = temp;
}