3. 삽입 정렬(Insertion Sort)

이번에는 삽입정렬에 대해 알아봅시다. 전에 알아본 두 가지 정렬 알고리즘인 선택정렬, 버블 정렬은 시간복잡도가 O(N^2) 로, 비효율적이었습니다. 문제는 동일합니다. 다음 숫자들을 오름차순으로 정렬하시오. 1 10 5 8 7 6 4 3 2 9 삽입 정렬은 각 숫자를 적절한 위치에 삽입하는 방식으로 문제를 해결합니다. 선택, 버블 정렬은 모든 원소를 돌면서 정렬은 했지만 삽입 정렬은 그렇지 않고 필요한 경우에만 위치를 바꿉니다. 소스코드 public class TestMain { public static void main(String[] args) { int[] array = {1,10,5,8,7,6,4,3,2,9}; for(int i=0;i=0 && array[j]>array[j+1]){ int tem..

2022.01.31