삽입정렬 썸네일형 리스트형 [알고리즘 개념] Insertion Sort 삽입정렬 알고리즘 - JAVA 1. 삽입정렬 개념- 배열의 모든 요소를 바로 왼쪽의 요소와 차례대로 비교하며 자신의 위치를 찾아 삽입한다.- 배열의 두 번째 요소부터 연산을 시작한다. (바로 왼쪽의 요소와 비교해야 하므로)- 시간 복잡도 : O(n^2) 아래와 같이 int형 배열이 주어져있을 때 로 정렬해보자 4 2 3 5 1 1) 아래와 같이 바로 왼쪽의 요소와 비교해야 하므로 배열의 arr[1](두 번째 요소)부터 연산을 시작한다. 우선, arr[1]의 값인 기준값 2를 temp라는 변수에 저장한다. (int temp = arr[1]) temp 2 아래와 같이 temp와 arr[1]의 바로 왼쪽 요소인 arr[0] 값을 비교하고, 4가 temp값인 2보다 더 크기 때문에 4를 arr[1] 자리에 넣는다. (arr[1] = arr[.. 더보기 이전 1 다음