Simple Sorts

Simple Sorts: Putting the Leaderboard in Order: Selection Sort, One New Score on a Sorted Leaderboard: Insertion Sort.

Updated

  1. Putting the Leaderboard in Order: Selection Sort (Apprentice): Put a time trial's leaderboard in order, fastest first, the way you'd do it by hand on a whiteboard, and count what that costs as the board grows: selection sort, and why it pays the same price even for a list that's already in order.
  2. One New Score on a Sorted Leaderboard: Insertion Sort (Apprentice): 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.