How is it expected to do on uint64_t values? Let's say I have an almost sorted array of uint64_t numbers.