On 13 January 2017 at 09:56, Ville Voutilainen <ville.voutilai...@gmail.com> wrote: >> problem with just going through all of them and splicing the contents >> (if any) back to *this? > > Well, in addition to the computational complexity of it, not knowing > which elements should be spliced > back where. If a comparator given to sort() throws, trying to "unsort" > with the same comparator > can also throw, so I don't know how to reverse the operations done by > that point.
Ah, I think I see what you're saying. Just splice them back in any order. Ok, I'll give that a spin.