藍橋杯 之 算法訓練 排序

問題描述
　　編寫一個程序，輸入3個整數，然後程序將對這三個整數按照從大到小進行排列。
　　輸入格式：輸入只有一行，即三個整數，中間用空格隔開。
　　輸出格式：輸出只有一行，即排序後的結果。
　
　　　輸入輸出樣例　
樣例輸入
9 2 30

樣例輸出
30 9 2

---

import java.util.Scanner;

public class Main {
		public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			int[] shuzu=new int[3];
			for(int i=0;i<3;i++){
			shuzu[i]=sc.nextInt();
			}
			f(shuzu);
			for(int i=0;i<3;i++){
				System.out.print(shuzu[i]+" ");
			}
		}
		public static void f(int[] a){
			int i,j,temp;
			for(i=0;i<a.length;i++){
				j=i-1;
				temp=a[i];
				while(j>=0 && temp>=a[j]){
					a[j+1]=a[j];
					j--;
				}
				a[j+1]=temp;					
			}
		}
}