排序后如何恢复

排序后如果想要恢复原来的顺序，必须记录每个元素在排序前的位置或者把排序前的数据备份，再进行排序，最后根据备份的数据或记录的位置信息，把排序后的数组元素放回原来的位置上，就能得到排序前的数组了。这种方法称为“排序前备份法”。