Insertion Sort1 [JAVA] 삽입 정렬(Insertion Sort) 삽입 정렬은 배열을 정렬된 부분과 정렬이 안 된 부분으로 나눈다. i 번째를 정렬하기 전에 A[0 .. i - 1] 이 정렬되어 있다는 사실을 이용한다. i 번째 반복에서 정렬이 안 된 부분의 첫 번째 요소 A[i]를 정렬된 부분 A[0 .. i - 1]에 삽입할 위치를 찾은 후 A[i]를 그 위치에 삽입시켜 A[0 .. i]를 정렬시킨다. 시간복잡도 O(N^2) 알고리즘 InsertionSort(A[0 .. n-1]) for (i = 1; i = 0 and A[j] > insertElement) { A[j+1] = A[j] j = j - 1 } A[j+1] = insertElement } JAVA public.. 2021. 12. 7. 이전 1 다음