​每一次排序之后都能确定至少一个元素位置的排序方法包括

1.选择排序:每次将最大的数放到最后。所以最大的数排一次序后位置就确定了。

2.冒泡排序:同选择排序。每一次排序最大的值位置确定。

3.快排:每一次排序pivot的位置确定。

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

不能至少确定一个元素的位置的方法包括:
1.插入排序:不到最后一步求的都是相对位置。

2.shell排序:对简单插入排序的改进。不到最后一步,是无法确定每个元素位置的。

3.归并排序:局部有序,并不能确定任一元素在全局的位置。

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