每次从没有排序的集合a中拿取一个最大或最小的元素，放入有序的集合b中，直到a集合中的元素被取完

用变量i遍历整个数组，用变量j遍历i后面的数组，每次交换i比j大的元素，使得i遍历过的数组元素有序，直至整个数组被i遍历完

public class Test2{
	public static void main(String[] args) {
		int a[]= {2,123,1,3,9,5,6,4,7,8,5,4,7,8,41,6,5,4,1,2,5,4,8,5,4,1,2,5,4,1,5,4};
		for(int i=0;i<a.length;i++)
			for(int j=i+1;j<a.length;j++)
				if(a[i]>a[j]) {
					a[i]=a[i]+a[j];
					a[j]=a[i]-a[j];
					a[i]=a[i]-a[j];
				}
		for(int i=0;i<a.length;i++)
			System.out.print(a[i] + " ");
	}
}

平均的时间复杂度为：O( n^2 )

平均的空间复杂度为：O(1)