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();
}
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();
}