算法题：把数组排成最小的数

输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32,  321}，则输出这两个能排成的最小数字32132

public class Min {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Integer[] array=new Integer[]{1,50,3,9,77};
		Comp mycom=new Min().new Comp();
		Arrays.sort(array,mycom);
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]);
		}
	}
	
	public  class Comp implements Comparator<Integer>{
		@Override
		public int compare(Integer o1, Integer o2) {
			// TODO Auto-generated method stub
			String lr=""+o1+o2;
			String rl=""+o2+o1;
			return lr.compareTo(rl);
		}


	}


}