[알고리즘] 3. Insertion Sort : 삽입 정렬 (Java)

삽입 정렬은 자신을 기준으로 자신보다 앞에 있는 숫자들과 비교하여 자신의 자리를 찾아 넣는 알고리즘이다. 비교는 두번째 인덱스부터 시작한다. 기준 인덱스 값 바로 앞 데이터부터 비교를 시작하여 더 작으면 교체한다. 배열의 처음부터 끝까지 비교하는 반복문이 필요하고 기준 인덱스부터 맨 앞까지 비교하는 반복문이 필요하다. 비교 후 기준 인덱스 값이 더 작으면 교체한다. 처음엔 인덱스 값만 저장 ...

삽입정렬알고리즘AlgorithmsInsertion_Sort정렬SortAlgorithms