排序算法3——选择排序

public class Solution {
  public void selectionSort(int[] a) {
    for(int i = 0; i < a.length; ++i) {
      int min = i;
      for (int j = i + 1; j < a.length; ++j) {
        if (a[j] < a[min]) {
          min = j;
        }
      }
      if (min != i) {
        int tmp = a[i];
        a[i] = a[min];
        a[min] = tmp;
      }
    }
   }
}