几钟的排序算法:冒泡，插入，快速

public class SortTest {
	public static void swap(int[] sum,int a,int b) {
		int temp;
		temp = sum[a];
		sum[a] = sum[b];
		sum[b] = temp;
	}
	//冒泡排序
	public static void bubbleSort(int[] sum) {
		for(int i=0;i<sum.length;i++) {
			for(int j=0;j<sum.length-1-i;j++) {
				if(sum[j]>sum[j+1]) {
					swap(sum, j, j+1);
				}
			}
		}
	}
	//插入排序
	public static void insertSort(int[] sum) {
		for(int i=1;i<sum.length;i++) {
			for(int j=i;j>0;j--) {
				if(sum[j]<sum[j-1]) {
					swap(sum, j, j-1);
				}
				else break;
			}
		}
	}
	//快速排序
	public static void quickSort(int[] sum,int left,int right) {
		int l=left,r=right,target=sum[left];
		if(left>right)
			return ;
		while(l!=r) {
			
			while(sum[right]>=target&&l<r)
				r--;
			while(sum[left]<=target&&l<r)
				l++;
			if(l<r) {
				swap(sum, l, r);
			}
		}
		sum[left]=sum[l];
		sum[l]=target;
		quickSort(sum, left, l-1);
		quickSort(sum, l+1, right);
		
	}
	public static void main(String[] args) {
		int[] sum = new int[10];
		Scanner in = new Scanner(System.in);
		for(int i=0;i<10;i++) {
			sum[i] = in.nextInt();
		}
		//这里调用
		//SortTest.bubbleSort(sum);
		//SortTest.insertSort(sum);
		//SortTest.quickSort(sum,0,sum.length-1);
		for(int i=0;i<sum.length;i++) {
			System.out.println(sum[i]);
		}
	}
}