[C] 정렬 1 선택 정렬

//선택 정렬 (오름차순)

 

#include<stdio.h>

#define n 10

int main(){

int arr[n]={2,6,8,7,9,1,0,3,5,4};

int i, j, temp=0;

int k;

printf("\n");

for(i=0; i<n-1; i++){

for(j=i+1; j<n; j++){                            //왼쪽에서 부터 채움

if(arr[i]>arr[j]){

for(k=0; k<n; k++){

printf("%3d",arr[k]);

}printf("\n");

temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

for(i=0; i<n; i++){

printf("%3d",arr[i]);

}

return 0;

}