Just sort original list, remains relatively sorted resulting in faster
time.