排序算法（3）-简单选择排序

简单选择排序。
基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 从小到大进行排序。

public class SelectSort {

     public static void Sort(int[] a) {
          int position = 0;
          for (int i = 0; i < a.length; i++) {
              int j = i + 1;
              position = i;
              int temp = a[i];

              for (; j < a.length; j++) {

                   if (a[j] < temp) {
                        temp = a[j];
                        position = j;
                   }
              }
              a[position] = a[i];

              a[i] = temp;
          }

     }

     public static void main(String[] args) {
          int[] a = { 49, 38, 65, 97, 76, 13, 27 };
          Sort(a);
          for (int i = 0; i < a.length; i++) {
              System.out.print(a[i] + " ");
          }

     }

}