function marge(ss,ts)
{
var rs=new Array(ss.length+ts.length);
var m=0;
var n=0;
for(i=0;i<rs.length;i++)
{
if(parseInt(ss[m])<parseInt(ts[n])||n>=ts.length)
{rs[i]=ss[m];
m++
}//if
else
{rs[i]=ts[n];
n++
}
}
str="";
for(l=0;l<rs.length;l++)
{if(l==rs.length-1)
str+=rs[l];
else
str+=rs[l]+",";
}
return str;
}
var ms=new Array();
function install(c)
{
ms=c.split(",");
}
function Sort()
{n=document.form1.TextNum.value;
c=document.form1.TextResult.value;
if(n==5)
document.form1.Text.value="done";
else
{
ms=c.split(",");
//install(c);
m=1;
for(i=0;i<n;i++)
{
m=m*2;
}
str1="";
str2="";
for(j=0;j<(ms.length/m);j++)
{var ss=new Array(m/2)
var ts=new Array(m/2);
for(q=0;q<ss.length;q++)
{
ss[q]=ms[(j*m)+q];
ts[q]=ms[j*m+m/2+q];
}
str1=marge(ss,ts);
if(j==(ms.length/m)-1)
str2+=str1;
else
str2+=str1+",";
}
n=parseInt(n)+1
document.form1.TextResult.value=str2;
document.form1.TextNum.value=n;
}}
{
var rs=new Array(ss.length+ts.length);
var m=0;
var n=0;
for(i=0;i<rs.length;i++)
{
if(parseInt(ss[m])<parseInt(ts[n])||n>=ts.length)
{rs[i]=ss[m];
m++
}//if
else
{rs[i]=ts[n];
n++
}
}
str="";
for(l=0;l<rs.length;l++)
{if(l==rs.length-1)
str+=rs[l];
else
str+=rs[l]+",";
}
return str;
}
var ms=new Array();
function install(c)
{
ms=c.split(",");
}
function Sort()
{n=document.form1.TextNum.value;
c=document.form1.TextResult.value;
if(n==5)
document.form1.Text.value="done";
else
{
ms=c.split(",");
//install(c);
m=1;
for(i=0;i<n;i++)
{
m=m*2;
}
str1="";
str2="";
for(j=0;j<(ms.length/m);j++)
{var ss=new Array(m/2)
var ts=new Array(m/2);
for(q=0;q<ss.length;q++)
{
ss[q]=ms[(j*m)+q];
ts[q]=ms[j*m+m/2+q];
}
str1=marge(ss,ts);
if(j==(ms.length/m)-1)
str2+=str1;
else
str2+=str1+",";
}
n=parseInt(n)+1
document.form1.TextResult.value=str2;
document.form1.TextNum.value=n;
}}