Как устроена сортировка в приведенном коде - C (СИ) - Ответ 6189661

#include <stdio.h>
#include <stdlib.h>
void vvod(int n,int a[]);
void shella(int n, int a[],int *p,int *s);
void chelnoch(int n,int a[],int *p,int *s);
void vivod(int n, int a[],int p,int s);
int main()
{ int const n=100;
int p=0,s=0;
int a[n];
vvod(n,a);
shella(n,a,&p,&s);
vivod(n,a,p,s);
vvod(n,a);
p=0; s=0;
chelnoch(n,a,&p,&s);
vivod(n,a,p,s);
}
 
void vvod(int n,int a[])
{
int i;
FILE*in;
in=fopen("in.txt","r");
if (in==NULL)
{
printf("net file\n");
exit(0);
}
for (i=0;i<n;i++)
{
fscanf (in,"%d ",&a[i]);
}
fclose(in);
}
 
void shella(int n,int a[],int *p,int *s)
{ int i=0,j,x,m,k,t=5;
int h[]={9,5,3,2,1};
for (m=0;m<t;m++)
{
k=h[m];
for (i=k;i<n;i++)
{
x=a[i];
j=i-k;
(*s)++;
while ((x<a[j])&&(j>=0))
{
a[j+k]=a[j];
j=j-k;
(*s)++;
(*p)++;
}
if ((j+k)!=i)
{
a[j+k]=x;
(*p)++;
}
}
}
}
 
void chelnoch(int n,int a[],int *p,int *s)
{ int j,l=1,k,m;
k=n-1;
m=n-1;
int x;
while(l<m)
{for(j=l;j<=m;j++)
{
(*s)++;
if(a[j]<a[j-1])
{
x=a[j-1];
a[j-1]=a[j];
a[j]=x;
k=j;
(*p)++;
}
}
m=k-1;
for(j=m;j>=l;j--)
{
(*s)++;
if(a[j]<a[j-1])
{
x=a[j-1];
a[j-1]=a[j];
a[j]=x;
k=j;
(*p)++;
 
}
}
l=k+1;
}
 
}
 
void vivod(int n, int a[],int p,int s)
{
int i;
FILE *t;
t=fopen("out.txt","a");
for(i=0;i<n;i++)
{
fprintf(t,"%d ",a[i]);
}
fprintf(t,"perestanovok =%d\n",p);
fprintf (t,"sravnenie =%d\n",s);
fprintf(t,"\n");
fclose(t);
printf("DONE!!!");
}