Então galera postei uma pergunta aqui sobre como aplicar o Comb sort... Enfim eu consegui, irei até deixar o código aqui caso alguém tenhas as mesmas duvidas que eu tinha: Fiz um pouco diferente mas consegui. Vou deixar o código caso esteja com a mesma duvida:
import javax.swing.JOptionPane;
public class Sort {
public static void main(String[] args){
int i=0;
String [] preencher= new String [10];
for(i=0;i<10;i++){
preencher[i]=JOptionPane.showInputDialog("Digite o elemento");
}
int gap = preencher.length;
boolean swapped = true;
while (gap > 1 || swapped) {
if (gap > 1)
gap =(int) (gap / 1.247330950103979);
i = 0;
swapped = false;
while (i + gap < preencher.length) {
if (preencher[i].compareTo(preencher[i + gap]) > 0) {
String t = preencher[i];
preencher[i] = preencher[i + gap];
preencher[i + gap] = t;
swapped = true;
}
i++;
}
}
for(i=0;i<10;i++){
JOptionPane.showMessageDialog(null,preencher[i]);
}
}
}
while (i + gap < preencher.length) {
if (preencher[i].compareTo(preencher[i + gap]) > 0) {
String t = preencher[i];
preencher[i] = preencher[i + gap];
preencher[i + gap] = t;
swapped = true;
}
i++;
}
}
for(i=0;i<10;i++){
JOptionPane.showMessageDialog(null,preencher[i]);
}
}
}