关于合并石子的哈夫曼树算法，相邻两堆石子可交换，不太理解这个代码的排序，

Question

#include <stdio.h>
int split(int A[],int low,int high)
{
 int i=low,k;
 int temp;
 for(k=low+1;k<=high;k++)
  {
  if(A[k]<A[low])
  {
   i++;
   if(i!=k)
    temp=A[i],A[i]=A[k],A[k]=temp;
  }}
 temp=A[i],A[i]=A[low],A[low]=temp;
 return i;
}
void quick_sort(int A[],int low,int high)
{
 int k;
 if(low<high)
 {
  k=split(A,low,high);
  quick_sort(A,low,k-1);
  quick_sort(A,k+1,high);
 }
}
int main()
{
 int n,*A,i,j,k,l,s,a[2],sum;
 while(scanf("%d",&n)!=EOF)
 {
  A=new int[2*n+1];
  for(i=0;i<n;i++)
   scanf("%d",&A[i]);
  quick_sort(A,0,n-1);
  i=0,j=k=n;
  sum=0;
  for(s=1;s<=n-1;s++)
  {
   for(l=0;l<=1;l++)
   {
    if(i<n)
    {
     if(j<k && A[j]<A[i])
      a[l]=A[j++];
     else
      a[l]=A[i++];
     continue;
    }
    else
     a[l]=A[j++];
   }
   sum+=a[0]+a[1];
   A[k++]=a[0]+a[1];
  }
  printf("%d\n",sum);
  delete[] A;
 }
 return 0;
}