# 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.

![Cheat sheet: One New Score on a Sorted Leaderboard: Insertion Sort](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/16a7c5179e134867a158f435b37da3dd.webp)

- Category: Data Structures
- Level: Apprentice
- Tags: Best Case, data structures, Insertion Sort, Quadratic Time, Worst Case
- Updated: November 3, 2026

Source: https://www.ask-codey.com/cheat-sheets/ds-insertion-sort-cheat-sheet