선택정렬, 버블정렬, 삽입정렬 예제

선택정렬

for(int i = 0; i<money.length ;i++){

min = i;

for(int j=i;j<money.length;j++){

if(money[j]<money[min])

min=j;

}

temp=money[i];

money[i] = money[min];

money[min]=temp;

}

버블정렬

for(int i = money.length; i>0; i--){

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

if(money[j]>money[j+1]){

temp=money[j];

money[j]=money[j+1];

money[j+1]=temp;

}

}

}

삽입정렬

for(int i=0;i<money.length;i++){

for(int j=0;j<=i;j++)

{

if(money[i]<money[j]){

temp=money[i];

for(int k=i;k>j;k--)

{

money[k] = money[k-1];

}

money[j]=temp;

break;

}

}

}