Cấu trúc dữ liệu và giải thuật II: Sắp xếp

#include"stdio.h"
#define max 100
void nhapmang(int &n,int a[])
{
   printf("Moi ban nhap so phan tu n:");
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
      printf("a[%d]= ",i);
      scanf("%d",&a[i]);
   }
}
void xuatmang(int n,int a[])
{
   for(int i=0;i<n;i++)
   {
      printf("%d ",a[i]);
   }
   printf("\n");
}
void Insertion(int n,int a[])
{
   int temp;
   int pos;
   
   for(int i=0;i<n;i++)
   {
      temp=a[i];   
      pos=i-1;
      while(pos>=0&&temp<a[pos])
      {
         a[pos+1]=a[pos];
         pos--;
      }
      
      a[pos+1]=temp;
      xuatmang(n,a);
   }   
}
void main()
{
   int n;
   int a[max];
   nhapmang(n,a);
   Insertion(n,a);
}

#include "stdio.h"
#define max 100
void nhapmang(int &n, int a[])
{
   printf("Moi nhap so phan tu n:");
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
      printf("a[%d]=",i);
      scanf("%d",&a[i]);
   }   
}
void xuatmang(int n,int a[])
{
   for(int i=0;i<n;i++)
   {
      printf("%d ",a[i]);
   }
}
void Shell(int n, int a[])
{
   int k=n/2;                          //thêm biến bước nhảy k
   int pos;
   int temp;
   while(k!=0)                      //vòng lặp điều khiển bước nhảy k
   {
      for(int i=k;i<n;i+=k)            //thay 1 bằng k
      {
         temp=a[i];
         pos=i-k;                    //thay 1 bằng k
         while(pos>=0&&a[pos]>temp)
         {
            a[pos+k]=a[pos];    //thay 1 bằng k
            pos-=k;
         }
         a[pos+k]=temp;            //thay 1 bằng k
      }
      k=k/2;
   }
}
void main()
{
   int n;
   int a[max];
   nhapmang(n,a);
   printf("Mang sau khi nhap: ");
   xuatmang(n,a);
   printf("\n");
   Shell(n,a);
   xuatmang(n,a);
   printf("\n");
}