Binary Insertion Sort of Integers

Given a randomly sorted list of integers, sort the list using binary insertion sort.