An insertion sort, right in your terminal. For when you want to sort the output of a process, but you don't want to wait until the end before you see anything.