关于那些排序算法的排序趟数与原始状态无关的
交换类的排序：其趟数与原始序列状态有关，比如冒泡排序，在冒泡排序中，可以设置一个判断，若某一趟排序没发生交换则可以终止排序；故冒泡排序与初始状态有关。直接插入排序：每一趟排序都插入一个元素，所以排序趟数固定为n-1;简单选择排序：每趟排序都选出一个最小（或最大的元素），所以排序趟数固定为n-1;基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d；结论比较次数 与序列初态 无关 的算法是：二路归并排序、简单选择排序、基数排序比较次数 与序列初态 有关 的算法是：快速排序、直接插入排.
