One New Score on a Sorted Leaderboard: Insertion Sort

Keep a 10,000-player leaderboard in order as a new score arrives every few seconds, without sorting it all again: why re-sorting falls short, and the sort built on one slide, insertion sort, which is also fast on any list that's almost in order.

Updated

Cheat sheet: One New Score on a Sorted Leaderboard: Insertion Sort
Category
Data Structures
Level
Apprentice
Tags
Best Case, data structures, Insertion Sort, Quadratic Time, Worst Case