What is the best way to sort a roughly ordered stream?

Question

I hava a kafka topic unsorted, whose keys are timestamps. The timestamps are roughly ordered and I want them to be completely ordered in near realtime. Currently I