선택정렬

안녕하세요, 답변 도우미 Soobak 입니다.

반복문에서 최소값을 탐색하고 교환하는 부분에 문제가 있습니다.
작성하신 코드에서는 최소값 탐색 과정 중 계속해서 arr[smallest_index] 의 값을 직접 변경하고 있습니다.
따라서, 배열의 원래 값을 잃어버리게 됩니다.

smallest_index 변수에 최소 값의 인덱스만 저장하고, 배열의 값은 최소 값의 인덱스를 찾은 후에 해당 인덱스의 값을 현재 인덱스 i 의 값과 교환하는 방향으로 작성해보시면 좋을 것 같습니다.

예시 )

for (int i = 0; i < length - 1; i++)
{
  int smallest_index = i;

  for (int current_index = i + 1; current_index < length; current_index++)
  {
    if (arr[current_index] < arr[smallest_index])
      smallest_index = current_index;
  }

  if (smallest_index != i)
  {
    int temp = arr[smallest_index];
    arr[smallest_index] = arr[i];
    arr[i] = temp;
  }
}