public class selectionSort
{ ArrayList names;
private boolean sorted = false;
private int start;

public void swap(int i, int k)
{ String temp = names.get(i);
names.set(i, names.get(k));
names.set(k, temp);
}

public void sort1()
{ names = new ArrayList();
names.add("Zelda");
names.add("Jose");
names.add("Patricia");
names.add("David");
names.add("Maria");
names.add("Sandy");
names.add("Patricia");
names.add("Andy");

// example of compareTo();
int n = "Elijah".compareTo("Pete");
JOptionPane.showMessageDialog(null, n);
n = "Richa".compareTo("Richa");
JOptionPane.showMessageDialog(null, n);
n = "Steven".compareTo("Chase");
JOptionPane.showMessageDialog(null, n);
String firstSoFar = "";

System.out.println("names: " + names);
for (start = 0; start < names.size(); start++)
{
    int k, firstSoFarPosition = start;
    firstSoFar = names.get(start);
    for (k = start; k < names.size(); k++)
    { String name = names.get(k);
        int m = name.compareTo(firstSoFar);
        if (m < 0)
        { firstSoFar = name;
            firstSoFarPosition = k;
        }
    }
swap(start, firstSoFarPosition);
System.out.println("names: " + names);
}
} // end method

public static void main(String[] args)
{ selectionSort s = new selectionSort();
s.sort1();
}
}