25.02.04(화) - 본 캠프 TIL 12일차 (Today I Learned)

선택 정렬

 int[] arr = new int[] { 5, 2, 4, 6, 1, 5 };

 for (int i = 0; i < arr.Length; i++) // 배열중 5부터 시작
 {
     int minIndex = i; // 현재위치 i 를 최솟값으로 가정

     for (int j = i + 1; j < arr.Length; j++) // 배열중 5는 이미 i 로 비교 대상 지정 +1을하여 2부터 비교시작
     {
         if (arr[j] < arr[minIndex]) // 두수 비교시작 작은수 찾기 더 작은값을 찾으면 업데이트
         {
             minIndex = j;
         }
     }

 

삽입정렬 //  { 5, 2, 4, 6, 1, 5 }; 중 앞 두수를 먼저 비교후 정렬 3번째수 포함후 정렬 4번째수 포함후 정렬...