题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

这题就是个插入排序。

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        StringBuffer sb = new StringBuffer();
        //插入排序
        for(int i=1; i<numbers.length; i++){
            for(int j=0; j<i; j++){
                if(compare(numbers[i],numbers[j])<=0){
                    int tmp = numbers[i];
                    for(int k=i; k>j; k--){
                        numbers[k]=numbers[k-1];
                    }
                    numbers[j] = tmp;
                }
            }   
        }
        
        for(int i=0; i<numbers.length; i++){
            sb.append(numbers[i]);
        }
        return sb.toString();
    }
    
    public int compare(int i, int j){
        String str1 = String.valueOf(i);
        String str2 = String.valueOf(j);
        String tmp1 = str1+str2;
        String tmp2 = str2+str1;
        return tmp1.compareTo(tmp2);
         
    }
}