sắp xếp chèn trực tiếp InserionSort

void InsertionSort(int a[],int n)
{
      int pos,int x;
        for(int i=1;i<n;i++)
            {
                x=a[i]; pos=i-1;
                  while(pos>=0&&a[pos]>x)
                            a[pos+1]=a[pos--];
          a[pos+1]=x;
                }
}