蓝桥杯 之 算法训练 排序

问题描述
　　编写一个程序，输入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;					
			}
		}
}