简单选择排序

思想：通过下标来找数据，每趟排序要找到当前未排序中的最小值，然后把它放到该放置的位置，数据交换的位置发生n-1。

由于每次交换是未排序中的最小值插入到以排序的后面，那么已经排序后面的那个未排序的坑就要让出来，和为排序中

的最小值位置发生交换，这样就可能改变数据的相对大小位置，所以是一种不稳定的排序

public class simple_sort {

public static void main(String[] args) {

    int a[]={1,7,3,9,0,4,5,6};
	
    int b[]=a;
    for(int i=0;i<a.length;i++)
        System.out.print(a[i]+" ");
    System.out.println();
    sort(a);
    for(int i=0;i<a.length;i++)
        System.out.print(a[i]+" ");
    System.out.println();
}

public static void sort(int a[]){
    int temp;
    int index;
    for(int i=0;i<a.length-1;i++){
        temp=a[i];
        index=i;
        for(int j=i+1;j<a.length;j++){
            if(a[index]>a[j]) {
                index = j;

            }
        }

        a[i]=a[index];
        a[index]=temp;
    }
}

}

来源：https://my.oschina.net/u/2511906/blog/3098984