Hacker News new | ask | show | jobs
by Zelizz 2207 days ago
> Because the sorted items are sorted, it's not necessary to examine each of them.

This is true, but I'm being pedantic and calling the quadratic form of insertion sort just "insertion sort", and the form that does a binary search on the sorted items "binary insertion sort".

https://en.wikipedia.org/wiki/Binary_insertion_sort