🏷️ 知识点：此节

下列排序算法中，最坏情况下元素移动最少的是（ ）。

排序算法

A. 冒泡排序 B. 直接插入排序 C. 快速排序 D. 简单选择排序

[tag_link]

正确答案：D

排序算法的元素移动次数参考 此节 ，其中简单选择排序迭代 n 轮，每次确定一个元素的最终位置，元素移动次数平均为O(n)。