插入排序

    public String InsertSort(int m,String c,int n) {
        String[] str2=new String[m+1];
        String strtemp1=null;

        StringBuffer sb=new StringBuffer();
        str2=c.split(",");
        int i=0;
        while(i<n&&Integer.parseInt(str2[i])<Integer.parseInt(str2[n+1]))
        {i++;
        }
        if(i==n)
        {str2[i]=str2[i+1];
         str2[i+1]="";
        }
        else
        {
        strtemp1=str2[i];
        str2[i]=str2[n+1];

        for(int j=n+1;j>i+1;j--)
        {
            str2[j]=str2[j-1];
        }

        str2[i+1]=strtemp1;
        str2[n+1]="";
        }
       for(int x=0;x<str2.length;x++)
        {sb.append(str2[x]+",");
    }//for

return sb.toString();
    }