1.每次排序能够确定至少一个元素最终位置的排序：
快速排序：每次可以确定指定的哨兵元素位置
冒泡排序：每次可以确定最大元素位置
堆排序：每一次排序时，都是将堆顶的元素和最后一个节点互换，然后调整堆，再将堆大小减1。所以每一次排序堆顶元素确定。
简单选择排序：每次将最大的数放到最后。每次确定最大元素的位置
2.每次排序不能确定一个元素最终位置的排序：
插入排序：直到最后才能确定
希尔排序：是基于插入排序的，不到最后无法确定每个元素位置
归并排序：它是局部先排序，局部有序，并不能确定任一元素在全局的位置
基数排序：利用桶排序的思路，不是基于比较的排序，也无法在一次排序中确定某个元素的位置。因为每一次排序都是整体处理。