[백준 알고리즘 자바] 2750 삽입정렬

삽입정렬로 배열 정렬시키기

삽입정렬이란?

1. 1번째 배열부터 시작해서 앞에 있는 칸을 비교

2. 0번째 배열이 자기보다 크면 0번째를 1번째로 넘겨버리고 자기가 그 자리를 차지

3. 계속 이렇게 넘어가면서 앞에있는 숫자 비교한다

4. 자기가 들어갈 자리 찾아서 들어가고 그뒤는 밀려서 저장