public string metodoRAro () {
int [] lista={8,9,3};
int n = lista.lenght;
String[]simbolo = new String[n];
int i,j,aux,izq,der,m;
for (i=1;i<n;i++) {
aux=lista[i]; izq=0; der=i-1;
while(izq<=der){
m=((izq+der)/2);
if (aux<lista[m]){
der=m-1;
simbolo[i-1] = "-";
}else{
izq=m+1;
simbolo[i-1] = "+"
}
}
j=i-1;
while(j>=izq){
lista[j+1]=lista[j];
j=j-1;
}
lista[izq]=aux;
}
simbolo [i-1]= "$";
Sring salida = "";
for (i=0;i<n;i++){
salida += lista[i] + simbolo[i];
}
return salida
}
cHVibGljIHN0cmluZyBtZXRvZG9SQXJvICgpIHsKIGludCBbXSBsaXN0YT17OCw5LDN9OwogaW50IG4gPSBsaXN0YS5sZW5naHQ7CiBTdHJpbmdbXXNpbWJvbG8gPSBuZXcgU3RyaW5nW25dOwogaW50IGksaixhdXgsaXpxLGRlcixtOwogZm9yIChpPTE7aTxuO2krKykgewogICAgIGF1eD1saXN0YVtpXTsgaXpxPTA7IGRlcj1pLTE7CiAgICAgd2hpbGUoaXpxPD1kZXIpewogIG09KChpenErZGVyKS8yKTsKICBpZiAoYXV4PGxpc3RhW21dKXsKICBkZXI9bS0xOwogIHNpbWJvbG9baS0xXSA9ICItIjsKICAgICAgfWVsc2V7CiAgaXpxPW0rMTsKICBzaW1ib2xvW2ktMV0gPSAiKyIKICAgICB9CiB9CiBqPWktMTsKIHdoaWxlKGo+PWl6cSl7CiAgICAgbGlzdGFbaisxXT1saXN0YVtqXTsKICAgICBqPWotMTsKIH0KIGxpc3RhW2l6cV09YXV4OwogfQogc2ltYm9sbyBbaS0xXT0gIiQiOwogU3Jpbmcgc2FsaWRhID0gIiI7CiBmb3IgKGk9MDtpPG47aSsrKXsKICAgc2FsaWRhICs9IGxpc3RhW2ldICsgc2ltYm9sb1tpXTsKIH0KIHJldHVybiBzYWxpZGEKfSAKIA==