算法介绍

选择排序开始的时候，我们扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小元素放到它在有序表中的最终位置上。然后我们从第二个元素开始扫描列表，找到最后n-1个元素中的最小元素，再和第二个元素交换位置，把第二小的元素放在它的最终位置.上。一般来说，在对该列表做第i遍扫描的时候(i的值从0到n-2)，该算法在最后n-i个元素中寻找最小元素，然后拿它和A交换。

算法设计

public class HelloWorld {
    public static void main(String []args) {
		   int a[]={2,4,1,76,23,45,34,22,11,9};
		for(int k=0;k