sorting: add sentinel at the beginning of insertion sort