public void selectionSort(int[] a) {
for(int j=0; j<a.length-1; j++) {
int minPos = j;
for(int i=j+1; i<a.length; i++) {
if(a[minPos] > a[i]) {
minPos = i;
}
}
//switch
int tmp = a[j];
a[j] = a[minPos];
a[minPos] = tmp;
//System.out.println(Arrays.toString(a));
}
}