下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是（ ）。

A【解析】在數(shù)據(jù)元素的序列中，對于某個元素，如果其后存在一個元素小于它，則稱之為

存在一個逆序。冒泡排序只交換相鄰元素，但不是每次移動都產(chǎn)生新的逆序。簡單插入排序

每一次比較后最多移掉一個逆序。快速排序每一次交換移動都會產(chǎn)生新的逆序，因為當不會

有新的逆序產(chǎn)生時，本輪比較結(jié)束。簡單選擇排序的基本思想是先從所有 n 個待排序的數(shù)據(jù)

元素中選擇最小的元素，將該元素與第一個元素交換，再從剩下的 n-1 個元素中選出最小的

元素與第 2 個元素交換，這樣做不會產(chǎn)生逆序。故本題答案為 A 選項。