你的k与i对应元素交换的代码应该放在内层for循环的外面,相当于你的内层循环的作用是找到无序区(待排)元素中最大的一个,用k标记位置。然后(内层for循环结束后)执行一次交换,把这个元素排好,再继续下一轮的排序。
有帮助请采纳,还有不懂的可以继续追问~