[코드트리 조별과제] 삽입정렬

 

삽입정렬 구현하기

https://www.codetree.ai/missions/6/problems/insertion-sort?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

삽입정렬은 모든 원소를 앞에서부터 순서대로,

이미 정렬된 부분과 비교해서 위치를 찾아내는 방식의 정렬로,

시간 복잡도는 O(N^2)이다.

 

슈도 코드에 들어갈 것을 찾는 문제이지만,

삽입 정렬 구현을 한 번 해보았다

import java.util.Arrays;

public class InsertionSort {

	public static void main(String[] args) {
		int[] arr = {69, 10, 30, 2, 16, 8, 31, 22};
		
		for (int i=1; i< arr.length; i++) {
			int data = arr[i];
			int j;
			for (j=i-1; j>=0 && arr[j] > data ; j--) {
				arr[j+1] = arr[j];
			}
			
			arr[j+1] = data;
			System.out.println(Arrays.toString(arr));
		}
		
	}

}

 

+ 구현하고 테스트 해볼 수 있는 문제 추가!

https://www.codetree.ai/missions/6/problems/implement-insertion-sort?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석