📚 선택 정렬 알고리즘이란?선택 정렬은 제자리 정렬 알고리즘이라도 불린다. 선택 정렬은 정렬되지 않은 리스트에서 가장 작은(또는 큰) 원소를 선택하여 해당 원소를 리스트의 앞쪽부터 차례대로 정렬해 나가는 알고리즘이다. 리스트의 각 요소를 한번씩 검사하여, 해당 순서에 맞는 원소를 선택하고 그 자리에 배치한다. 1️⃣ 선택 정렬의 구체적 과정 1) 배열에서 최솟값을 찾아 배열의 맨 앞 요소와 교환한다. 2) 그 다음, 나머지 배열에서 다시 최솟값을 찾아 두 번째 요소와 교환 3) 이 과정을 배열이 정렬될 때까지 반복 2️⃣ 시간복잡도 비교 3️⃣ Java로 알아보는 선택 정렬import java.util.*;public class Main { public static void selection (i..
