Alter the code in choose_sort and add new file on half search