[알고리즘][정렬] - 삽입 정렬
삽입 정렬이란? 데이터들을 기존의 배열과 비교하여 자신의 위치를 찾아 삽입하여 정렬을 완성하는 알고리즘 삽입 정렬 예시 오름차순으로 정렬된 [1, 2, 3, 4, 5, 6, 8, 9] 배열이 존재한다고 가정하고 7 이라는 새로운 데이터가 주어졌을 경우 앞(뒤)에서부터 비교하여 6 과 8 사이에 삽입 뒤에서부터 비교하는 삽입 정렬 예시 int[] preSortedArray = {1, 2, 3, 4, 5, 6, 8, 9}; int preSortedArrayLength = preSortedArray.length; int newData = 7; int placeInArray; // 크기 증가가 안되는 배열의 특성을 고려하여 새로운 배열 생성 int[] newArray = new int[preSortedArray..
2023. 7. 28.
