Use prepend. Reverse only if sorted set