void heapinsert(int a[, int n, int x) I int i, k=n+1 while( I t=alil if(k%2&&a[k]<a[k-1])k if(t<alk]) else break 3、若待排序的元素序列为(48,89,56,35,43,83),写出利用快速排序的方法,以第一个元素为 基准得到的一次划分的结果。 (43,35,48,56,89) 4、判断以下序列是否为堆?,如果不是,则按筛选法把它调整为堆。 (1)(100,86,48,73,35,39,42,57,66,21) (2)(12,70,33,65,24,56,48,92,86,33); (3)(103,97,56,38,66,23,42,12,30,52,6,20) 4、(1)是堆 (2)不是堆,调整后为:(92,86,56,70,33,33,48,65,12,24) (3)是堆2 void heapinsert(int a[],int n,int x) { int i,k=n+1; a[k]=x; i=k/2; while(i) { t=a[i]; if(k%2&&a[k]<a[k-1])k--; if(t<a[k]) { a[i]=a[k]; a[k]=t; k=i; i=i/2;} else break; } 3、若待排序的元素序列为（48，89，56，35，43，83），写出利用快速排序的方法，以第一个元素为 基准得到的一次划分的结果。 （43，35，48，56，89） 4、判断以下序列是否为堆？，如果不是，则按筛选法把它调整为堆。 （1）（100，86，48，73，35，39，42，57，66，21）； （2）（12，70，33，65，24，56，48，92，86，33）； （3）（103，97，56，38，66，23，42，12，30，52，6，20）。 4、（1）是堆 （2）不是堆，调整后为：（92，86，56，70，33，33，48，65，12，24） （3）是堆