C# 정렬 알고리즘 - 선택정렬(Selection sort)

선택정렬(Selection sort)이란? 선택정렬은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해 나가는 방식이다. 1. 리스트에서 최소값을 찾는다. 2. 최소값을 맨 앞의 값과 교체한다. (Swap) 3. 교체한 맨 앞의 데이터는 정렬된 것으로 간주하고 다음 인덱스부터 1, 2 행위를 끝까지 반복한다. using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace SelectionSort { class Program { static void Main(string[] args) { Console.WriteL..