【分析解答题】

【说明】

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。
【函数】
void QuickSort( intA[ ],int s,int t)
int i=s,j=t+1,temp;
int x=A[s];
do
do i ++ ;while (1) ;
do j -- ;whileA[j]＞x);
if(i＜j)temp=A[i]; (2) ; (3) ;
while(i＜j);
A[a] =A[j];A[j] =x;
if(s＜i-1) (4) ;
if(j+1＜t) (5) ;