선택정렬

선택정렬은 두 배열의 원소를 하나씩 비교해서 조건문의 대소비교에 따라 위치를 교환함. 

오름차순일 경우 회차가 반복될 경우, 앞의 원소부터 위치가 정해짐. 

/* 선택정렬 */
#include<stdio.h>
main() 
{
    int m, i, j, temp, x;
    int data[10];
    for(m=0; m<=9; m++)
        scanf("%d", &data[m]);
    for(i=0;i<=8;i++)
    {   
        for(j=1+i;j<=9;j++) // i번째와 i+1번째 부터 data[4]까지 비교 
        {
            if(data[i]>data[j]) // i번째가 크면 앞으로 
            {
                temp = data[i];
                data[i] = data[j];
                data[j]=temp;
            }
        }
    }
    for(x=0;x<=9;x++)
        printf("%d",data[x]);
}

4
2
5
7
1
3
3
4
9
1
1123344579