package javaapplication13;

import java.util.ArrayList;
import javax.swing.JOptionPane;

public class JavaApplication13 
{
    ArrayList <String> names = new ArrayList();
    public JavaApplication13()
    {   
        names.add("Bryan"); names.add("Nicole"); names.add("Lauren");
        names.add("Will"); names.add("Josh"); names.add("Ethan");
        names.add("Isaac"); names.add("Jun"); names.add("Abhay");
        names.add("Dan");        
    }
    public void swap(int j, int m)
    {   String name1 = names.get(j);
        String name2 = names.get(m);
        names.set(j, name2);
        names.set(m, name1);        
    }
    public void selectionSort()
    {   String earliestSoFar = "";
        String name = ""; int index = 0;
        System.out.println("names: " + names);
        for (int m = 0; m < names.size()-1 ; m++)
        {   earliestSoFar = names.get(m);
            index = -1;
            for (int k = m+1; k < names.size(); k++)
            {   name = names.get(k);
                int num = name.compareTo(earliestSoFar);
                if (num < 0) 
                {   earliestSoFar = name; index = k; }
            }
            if (index != -1) swap(m, index);
            System.out.println("names: " + names);
        }
    }
    public static void main(String[] args) 
    {   JavaApplication13 selSort = new JavaApplication13();
        selSort.selectionSort();
    }  
}