簡單選擇排序

思想：經過下標來找數據，每趟排序要找到當前未排序中的最小值，而後把它放到該放置的位置，數據交換的位置發生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;
    }
}

}