计算机 填空题 较难

插入排序类 — 计算机填空题

数据结构(C 语言版) 排序 AI 三重审校通过

题目
对关键字序列 (12, 5, 9, 16, 3, 8, 15, 1, 11, 7) 执行两趟希尔排序(升序):第一趟增量为 5,第二趟增量为 3,各子序列内部均采用直接插入排序。两趟排序全部完成后,所得序列中第 5 个位置上的关键字为 ____。