선택정렬

선택정렬이란, 정렬되 있지 않은 배열에서 가장 작은 값을 찾아 앞의 값과 바꿔나가는 방식이다.

이 또한, 잘 사용되지는 않지만 편리하고 이해하기 쉽다는 장점을 가지고있다.

 

function SelectSort (arr) {
	var result = [...arr];
	for(let i = 0; i < result.length; i++){
    	var minimum_index = i;
		for(let j = i + 1; j < result.length; j++){
        	if(result[minimum_index] > result[j]){
            	minimum = j
            }
        }
        
        if(minimum !== i){
        	swap(result,i,j);
        }
    }
    
    return result;
}

function swamp(array, i_index, j_index){
	var temp = array[i_index];
    array[i_index] = array[j_index];
    array[j_index] = temp;
    return;
}