K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知待排序数组为[5, 3, 4, 1, 2],使用直接插入排序算法进行升序排序,排序规则为将当前元素插入到前面已排序的子数组的正确位置。当处理完第3个元素(即原数组中索引为2的元素4)时,数组的状态为?
[3, 5, 4, 1, 2]
[3, 4, 5, 1, 2]
[4, 5, 3, 1, 2]
[1, 2, 3, 4, 5]