public static void selectSort(int[] a) {
int i, j;
int n = a.length;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (a[j] <= a[i]) {
a[i] = a[i] + a[j];
a[j] = a[i] - a[j];
a[i] = a[i] - a[j];
}
}
}
//int i, j;
//int length = a.length;
//int temp;
//for (int j = 0; j < length - 1; j++) {
// for (int i = j; i < length - 1; i++) {
// if (a[j] > a[i + 1]) {
// // change
// temp = a[j];
// a[j] = a[i + 1];
// a[i + 1] = temp;
// }
// }
//}
}