Except this one is only locally sorted.

You would have to merge sort sub vectors to get all items in order.