单选题 在希尔排序法中，每经过一次数据交换后
【正确答案】 A
【答案解析】[解析] 希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。