이분검색 알고리즘을 사용하여 삽입정렬 알고리즘을 작성하는 문제입니다.
초엘
2023.04.01
질문 제목 : 이분검색 알고리즘을 사용하여 삽입정렬 알고리즘을 작성하는 문제입니다.이분검색 알고리즘을 사용하여 삽입정렬 알고리즘을 작성하는 문제입니다.질문 내용 : 교재 연습문제를 풀고있는데 이분검색 알고리즘을 사용하여 삽입정렬 알고리즘을 작성하라는 문제가 있는데 어떻게 하라는건지 감이 잡히질 않습니다.
이분검색은 배열의 인덱스를 이용해서 반씩 쪼개서 푸는 것이고 삽입정렬은 말 그대로 배열이 있으면 요소 하나가 추가될때마다 정렬하는걸로 알고 있습니다. 각각의 알고리즘은 알겠는데, 위의 문제는 어떻게 풀어라는 말인지 잘 모르겠습니다.
풀수있는 힌트라도 주시면 감사하겠습니다.
