<선택정렬>

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _20190328
{
    class App
    {
        public List<int> list = new List<int> { 1, 2, 6, 0, 5 };
 
        public App()
        {
 
        }
 
        public void Run()
        {
            Console.WriteLine("실행");
            this.SelectSort();
        }
 
        public void SelectSort()
        {
            int i = 0;
            int j = 0;
            int min = 0; //최소값의 index를 확인할 아이
            int temp; //값을 임시로 저장할 temp변수
            
            for (i = 0; i < list.Count - 1; i++)//전체 훑기 Count-1 : 마지막칸은 자동으로 정렬되고 뒷칸이 없으므로 제외
            {
                min = i;//최소값을 들고 있을 제 3의 손//맨 처음엔 검사하는 첫배열을 들고있음
                
                Console.WriteLine("\n{0}회정렬 전",i);
                for (int a = 0; a < list.Count; a++)
                {
                    Console.Write("{0} ", list[a]);
                }
                for (j = i + 1; j < list.Count; j++)// 최소값을 탐색한다.
                {
                    if (list[j] < list[min])//초기값 or 최소값이 j보다 크면 j를 최소값에 넣는다.
                    {
                        min = j;
                    }
                }
                if (min != 0)//스왑 알고리즘
                {
                    temp = list[min];
                    list[min] = list[i];
                    list[i] = temp;
                }
                
                Console.WriteLine("\n{0}회정렬 후", i);
                for (int a = 0; a < list.Count; a++)
                {
                    Console.Write("{0} ", list[a]);
                }
            }
        }
    }
}