MemoryBookingStorage sorts the booking by begin.