Sorting 选择排序-显示每个中间数组

描述选择排序并按递增顺序对数组[7,4,8,2,9,1]进行排序，显示选择新元素的每个中间数组。对于每个中间数组，指示对数组的哪个部分进行排序。还指示每个中间数组总共需要多少比较和多少变量赋值

我的回答：[7,4,8,2,9,1]

7,4,8,2,1,9第一关 7,4,1,2,8,9第二关 2,4,1,7,8,9第三关 2,1,4,7,8,9第四关 1,2,4,7,8,9第五关

我要做的是找到数组中最大的数字，并将其扔到数组的后面

请你告诉我我哪里出了错，因为我觉得这个答案不完整

---

干杯。

好吧，您对数组进行了排序，但是您忘记了为每个中间数组指定已排序的数组部分。还指示每个中间数组总共需要多少比较和多少变量赋值

例如，第一遍：

中间数组：[7,4,8,2,1,9]

排序部分：a[5:5]=[9]

需要比较：5比较4和7、8和7、2和8、1和8、8和9

变量分配：4最大值：=7，最大值：=8，最大值：=9，最后位置：=max

然后继续下一关

你没有给出作业和比较数量的精确定义，所以我只是使用了一个听起来合理的标准。只要确保使用你的作业实际指定的任何内容——如果它说了不同的内容，那么不要期望你的答案与我的答案相匹配