把一个整数按大小顺序插入已排好序的数组中。
main()
{
  int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};
  for(i=0;i<10;i++)
      { p=i;q=a[i];
    for(j=i+1;j<10;j++)
    if(q<a[j]) {p=j;q=a[j];}
    if(p!=i)
    {
      s=a[i];
      a[i]=a[p];
      a[p]=s;
    }
    printf("%d ",a[i]);
      }
    printf("\ninput number:\n");
    scanf("%d",&n);
    for(i=0;i<10;i++)
      if(n>a[i])
      {for(s=9;s>=i;s--) a[s+1]=a[s];
      break;}
      a[i]=n;
    for(i=0;i<=10;i++)
      printf("%d ",a[i]);
    printf("\n");
}
请教高手帮我解释一下，最好能具体一点的，因为本人苦思幂想许久，最终未能理解，所以想请教高手解解急！！！

能用其中一个数详细说明一下吗?  这光有文字的说明实在是让我费解呀。

    if(p!=i)
    {
      s=a[i];
      a[i]=a[p];
      a[p]=s;
    }
在程序中起什么作用