开学考的这一题,值得一做!最坑的代码填空是这一句?

【例】某升序排序算法，其Python程序段如下：

# 随机产生n个整数存入列表a，代码略n = len(a)for i in range(n // 2):    minid = i    maxid = i    for j in range(____(1)____):        if a[j] < a[minid]:            minid = j        if a[j] > a[maxid]:            maxid = j    a[i], a[minid] = a[minid], a[i]    if i == maxid:        ____(2)____    ____(3)____

代码中(1)~(3)处可选的表达式有：

① i + 1, n - i - 1② i + 1, n - i③ a[n - i - 1], a[maxid] = a[maxid], a[n - i - 1]④ a[n - i], a[maxid] = a[maxid], a[n - i]⑤ maxid = minid ⑥ minid = maxid

要使程序实现上述排序算法功能，则(1)~(3)处的表达式序号依次为：

A. ②⑤③ 

B. ①⑤③    

C. ①⑥④    

D. ②⑥④

arr = [6, 8, 5, 3, 9, 7]n = len(arr)i = 0          # i是当前未排序区间的左边界j = n - 1      # j是当前未排序区间的右边界while i < j:    mi = i     # mi记录本轮最小值的索引，先初始化为左边界    mx = i     # mx记录本轮最大值的索引，先初始化为左边界    # 在i到j之间遍历，找最小值和最大值的位置    for k in range(i, j + 1):        if arr[k] < arr[mi]:            mi = k       # 找到更小的，更新最小值索引        if arr[k] > arr[mx]:            mx = k       # 找到更大的，更新最大值索引    # 把最小值换到最左边i的位置    arr[i], arr[mi] = arr[mi], arr[i]    # 关键细节：如果最大值原本就在i位置，    # 上面交换后最大值被移到了mi的位置，所以要修正mx    if mx == i:        mx = mi    # 把最大值换到最右边j的位置    arr[j], arr[mx] = arr[mx], arr[j]    # 左右边界各往里缩一位，继续下一轮    i = i + 1    j = j - 1print(arr)

# 如果最大值原本就在i位置    # 上面交换后最大值被移到了mi的位置，所以要修正mx    if mx == i:        mx = mi    # 把最大值换到最右边j的位置    arr[j], arr[mx] = arr[mx], arr[j]

# 随机产生n个整数存入列表a，代码略n = len(a) for i in range(n // 2):  # 每轮能确定最小值和最大值，外层循环执行n//2趟   minid = i      # minid记录未排序区间最小值的下标   maxid = i     # maxid记录未排序区间最大值的下标   for j in range(____(1)____):    # j遍历未排序区间内剩下所有元素      if a[j] < a[minid]:         # 如果当前j位置元素，比记录的最小值还要小         minid = j               # 更新最小值下标minid为j      if a[j] > a[maxid]:         # 如果当前j位置元素，比记录的最大值还要大         maxid = j               # 更新最大值下标maxid为j   a[i], a[minid] = a[minid], a[i]      # 将找到的最小值交换到未排序区间最左边的位置i# 特殊情况：最大值原来就在左边界i，刚刚交换后最大值被移到minid位置   if i == maxid:                        ____(2)____                # 需要修正最大值下标，把maxid更新为minid   ____(3)____                    # 将找到的最大值交换到未排序区间最右侧的位置