정렬

선택 정렬 (Selection Sort)

void SelectionSort (int *a, const int n){
   for (int i=0; i<n; i++) {
      int minIdx = i;
      for (int j=i+1; j<n; j++) {
         if (a[minIdx] > a[j])
            minIdx = j;
            
      if (minIdx != i) {	// 자신이 최솟값이 아니면
         int temp = a[i];
         a[i] = a[minIdx];
         a[minIdx] = temp;
      }
   }
}