이진 정렬은 비교 유형 정렬 알고리즘입니다. 삽입 정렬 알고리즘의 수정입니다. 이 알고리즘에서 우리는 또한 하나의 정렬 된 하위 배열과 하나의 정렬되지 않은 하위 배열을 유지합니다. 유일한 차이점은 선형 검색 대신 이진 검색을 사용하여 요소의 올바른 위치를 찾는 것입니다. 필요한 비교 횟수를 줄여 정렬 알고리즘을 고정하는 데 도움이됩니다. 이진 정렬 알고리즘 n 요소를 포함하는 정렬되지 않은 배열A[]가 있다고 가정 해 보겠습니다. 첫 번째 요소A[0]은 이미 정렬되어 있고 정렬 된 하위 배열에 있습니다.