内容を破壊しないソートはstable_sort(だっけ?) とかあるからそういうのを使うか、
作業用にコピーして使うとかそんな感じになると思う。