> 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 inser

> 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 https://en.wikipedia.org/wiki/Binary_insertion_sort