每次排序能够确定至少一个元素最终位置的排序

1.每次排序能够确定至少一个元素最终位置的排序：

快速排序：每次可以确定指定的哨兵元素位置

冒泡排序：每次可以确定最大元素位置

堆排序：每一次排序时，都是将堆顶的元素和最后一个节点互换，然后调整堆，再将堆大小减1。所以每一次排序堆顶元素确定。

简单选择排序：每次将最大的数放到最后。每次确定最大元素的位置

 

2.每次排序不能确定一个元素最终位置的排序：

插入排序：直到最后才能确定

希尔排序：是基于插入排序的，不到最后无法确定每个元素位置

归并排序：它是局部先排序，局部有序，并不能确定任一元素在全局的位置

基数排序：利用桶排序的思路，不是基于比较的排序，也无法在一次排序中确定某个元素的位置。因为每一次排序都是整体处理。