把一个整数按大小顺序插入已排好序的数组中。
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");
}
请教高手帮我解释一下，最好能具体一点的，因为本人苦思幂想许久，最终未能理解，所以想请教高手解解急！！！

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++)//这个for循环式进行排序的：
      { p=i;q=a[i]//;p和q分别赋初值；
    for(j=i+1;j<10;j++//)然后从第二个开始判断；
    if(q<a[j]) {p=j;q=a[j];}//如果第一个数小于第二个数，那么p和q重新赋值；
    if(p!=i)// 这里是检验p的只有没有发生变化，如果第一个只大于第二个值得话就不会变，如果改变了第一个值和第二个值对换；
    {
      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;
    }
在程序中起什么作用

气交换作用，把大数和小数交换