计算机 选择题 标准

排序算法 — 计算机选择题

软考(计算机技术与软件专业技术资格考试) 数据结构与算法 AI 三重审校通过

题目
对初始序列 (46, 74, 18, 53, 27, 62) 采用直接插入排序按从小到大排列,规定第 i 趟将第 i+1 个元素插入前 i 个元素构成的有序子序列。则第三趟排序结束后,整个序列的状态是(  ) A. (18, 46, 74, 53, 27, 62) B. (18, 46, 53, 27, 74, 62) C. (18, 46, 53, 74, 27, 62) D. (27, 18, 46, 53, 74, 62)