【Test-10-4】下面算法的功能是：为了保证快速排序在最坏情况也有较高的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元素，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分。若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。请在空白处填入正确的语句。voidmediacy(ElemTypeA[],intlow,inthigh){ElemTypetemp;intk=(_______①______)?high:low;//两个子女中k指示大者int________②________;if(_______③________){//最大值交换到mid位置temp=A[mid];A[mid]=A[k];A[k]=temp;}if(________④_______){//比较两个小的，大者调到lowtemp=A[high];A[high]=A[low];A[low]=temp;}}