二分排序算法，也稱為二分插入排序，是一種結合了二分查找和直接插入排序的排序算法。該算法的主要步驟如下：
初始化。首先，將待排序的數組分為已排序和未排序兩部分，其中已排序部分包含數組的前i個元素。
插入新元素。對於數組中的每個新元素（假設為temp），首先在已排序部分中找到一個合適的位置來插入它。這通過二分查找實現，即在已排序部分的中點與新元素進行比較，如果中點元素大於新元素，則在數組的左半部分繼續搜尋；如果中點元素小於新元素，則在數組的右半部分繼續搜尋。
移動元素。找到新元素的正確位置後（即找到一個位置，使得所有在該位置之前的元素都大於新元素），需要將該位置及之後的所有元素向後移動一位，為新元素騰出空間。
插入新元素。最後，將新元素放置在正確位置上。
重複過程。繼續對未排序部分中的下一個元素執行上述步驟，直到所有元素都已排序。
二分排序算法的性能優於直接插入排序，特別是在處理已經部分有序的數據時，因為二分查找可以減少比較次數。然而，它仍然不如歸併排序或快速排序等更高效的排序算法。