Sort events at start, and keep ordered, as otherwise we risk misident…

…ifying the last event (i.e. calling `finish()` prematurely)

src/replay/machine.ts

@@ -238,7 +238,26 @@ export function createPlayerService(
           if (machineEvent.type === 'ADD_EVENT') {
             const { event } = machineEvent.payload;
             addDelay(event, baselineTime);
-            events.push(event);
+
+            let insertion_index = -1;
+            let start = 0;
+            let end = events.length - 1;
+            while (start <= end) {
+              let mid = Math.floor((start + end) / 2);
+              if (events[mid].timestamp < event.timestamp) {
+                start = mid + 1;
+              } else if (events[mid].timestamp > event.timestamp) {
+                end = mid - 1;
+              } else {
+                insertion_index = mid;
+                break;
+              }
+            }
+            if (insertion_index === -1) {
+              insertion_index = start;
+            }
+            events.splice(insertion_index, 0, event);
+
             const isSync = event.timestamp < baselineTime;
             const castFn = getCastFn(event, isSync);
             if (isSync) {