알고리즘: 선택정렬

선택정렬

선택정렬이란 총배열에서 최솟값을 찾은 후
그 인덱스를 복사한 다음 배열의 첫자리부터 하나씩 채워넣는 알고리즘이다

selectsort(int arr[]; int from; int to){
	int min =o;
    //배열의 제일 첫자리부터 스타트
    for(int i=from; i<=to ; i++){
	
		min = i;
        //최소값을 가지는 자리수를 찾는 알고리즘
        for(int j =i; j<=to; j++){
        	if(arr[j] <arr[min]) 
            	min = j;
            }
     	
        int last = arr[min];
        arr[min] = arr[i];
        arr[i] = last;
        
        }
       }