✅Notion: Hyunsb_InsertionSort public int[] InsertionSort(int[] arr){ for(int i=1; i=0; prev--){ if(temp < arr[prev]) arr[prev+1] = arr[prev]; else break; } arr[prev+1] = temp; } return arr; } ✅Notion: Hyunsb_InsertionSort 삽입 정렬 (Insertion Sort) 배열의 모든 요소를 앞에서부터 차례대로 “이미 정렬된 배열 부분과 비교”하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. cyclic-comfort-69d.notion.site
