1.선택 정렬

// Javascript program for implementation of selection sort
function swap(arr,xp, yp) // 자리 바꿀 함수.
{
    var temp = arr[xp];
    arr[xp] = arr[yp];
    arr[yp] = temp;
}
 
function selectionSort(arr,  n) 
{
    var i, j, min_idx;
 
    // One by one move boundary of unsorted subarray
    for (i = 0; i < n-1; i++)// 맨마지막보다 한칸 앞까지.
    {
        // Find the minimum element in unsorted array
        min_idx = i;
        for (j = i + 1; j < n; j++) // 1번인덱스부터 마지막까지
        if (arr[j] < arr[min_idx]) // 작은값이 있으면 min_idx의 인덱스를 다시 표기
            min_idx = j;
 
        // Swap the found minimum element with the first element
        swap(arr,min_idx, i); // min_idx에 맞춰서 기존의 min_idx와 위치 변경
    }
}
 
function printArray( arr,  size)
{
    var i;
    for (i = 0; i < size; i++)
        document.write(arr[i] + " ");
    document.write(" <br>");
}
 
var arr = [64, 25, 12, 22, 11];
    var n = 5;
    selectionSort(arr, n);
    document.write("Sorted array: <br>");
    printArray(arr, n);