2024-7-9 네이버 클라우드 Selection Sort 선택 정렬 현재 위치에 들어갈 데이터를 찾아 선택하는 알고리즘.데이터를 비교하며 찾기 때문에 비교 정렬이다.서로 교환하는 과정에서 임수 변수가 필요하다. (ex. 변수 temp) [ 방법 ]1. 리스트에서 최솟값을 찾는다.2. 최솟값을 맨 앞자리의 값과 교환한다.3. 맨 앞을 제외한 나머지 값들 중 최솟값을 찾아 위에 방법을 반복한다. int temp; // 임시 변수for(int i=0; i ar[j]) { temp = ar[i]; // 임시 변수에 저장 ar[i] = ar[j]; // 원래 값 버리고 다른 값 넣기 ar[j] = temp; // 임시 변수 값 넣기 } ..