第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

1.排序过程描述 第1趟比较：拿第1个元素依次和它后面的每个元素进行比较，如果第1个元素大于后面某个元素，交换它们，经过第1趟比较，数组中最小的元素被选出，它被排在第一位。 第2趟比较：拿第2个元素依次和它后面的每个元素进行比较，如果第2个元素大于后面某个元素，交换它们，经过第2趟比较，数组中第2小的元素被选出，它被排在第二位。 ...... 第n-1趟比较：第n-1个元素和第n个元素作比较，如果第n-1个元素大于第n个元素，交换它们。 动画演示效果如下图所示：

2.代码实现

int[] arr = {12,8,8,34,56,10,2,77,33};
int pos = -1; //记录下标的。
int min ; //记录最小值。
for(int i=0;i<arr.length;i++){
    pos = i; //默认当前元素就是最小
    min = arr[i];
    for(int j=i+1;j<arr.length;j++){
    if(arr[j]<min){
        pos = j;
        min =arr[j];
    }
    }
    if(pos!=i){
       int temp;
       temp =arr[i];
       arr[i]=arr[pos];
       arr[pos]=temp;
    }
}
System.out.println("---------------------排序之后-----------------------");
for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
}

运行结果：
---------------------排序之后-----------------------
2 8 8 10 12 33 34 56 77