선택정렬

package 공부;

public class Choiesort {

public static void main(String[] args) {

// 선택정렬 만들기

int[] ar = { 99, 52, 51, 55, 66, 77 };

int i = 0;

// length는 6이지만 실제 비교는 5까지이다

// 마지막 숫자는 비교할 필요가 없기 때문에

// 낭비를 줄이기 위해 -1 

while (i < ar.length - 1) {

int j = i + 1;

while (j < ar.length) {

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

int a1 = ar[i];

ar[i] = ar[j];

ar[j] = a1;

}

j = j + 1;

}

i = i + 1;

}

for (i = 0; i < ar.length; i = i + 1) {

System.out.println(ar[i]);

}

}

}