Separated insertion sort and binary insertion sort