Binary insertion sort based on user preference: how would I do it?

Question

I\'m wondering how I could make a binary insertion sort based on the user\'s choices? For example:

list = [\'favorite\', \'second favorite\', \'least favorite