下列排序法中，每经过一次元素的交换会产生新的逆序的是（ ）。

A【解析】在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为

存在一个逆序。冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序

每一次比较后最多移掉一个逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会

有新的逆序产生时，本轮比较结束。简单选择排序的基本思想是先从所有 n 个待排序的数据

元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的 n-1 个元素中选出最小的

元素与第 2 个元素交换，这样做不会产生逆序。故本题答案为 A 选项。