//用選擇法排序.
class SequenceSorting {
	public static void main(String []args){
		double []list={3.21,5.6,8.6,74 ,9 , 98 ,76};
		
		//顯示沒有排序的數組.
		System.out.println("最初的數組是 :");
		for(int i=0;i<list.length;i++)
			System.out.print("  "+list[i]);
		
		//排序.
		selectionSorting(list);
		
		System.out.println();
		//輸出排序過的數組.
		System.out.println("排過的數組如下:");
		for(int i=0;i<list.length;i++)
			System.out.print("  "+list[i]);
	}
    static void selectionSorting(double []list){
    	int index;
    	double temp;
    	
    	for(int i=0;i<list.length;i++){
    		index=0;
    		for(int j=0;j<list.length-i;j++){
    			if(list[index]<list[j]) index=j;
    		}
    		if(index!=list.length-i-1){
    			int m=list.length-i-1;
    			temp=list[m];
    			list[m]=list[index];
    			list[index]=temp;
    		}
    	}
    }
}