public class Sorter
{
    // habe mal die Liste als DS genommen
    List meineListe;
    /**
     * Konstruktor für Objekte der Klasse Sorter
     */
    public Sorter()
    {
        meineListe = new List();
        meineListe.insertBehind(new Integer(8));
        meineListe.insertBehind(new Integer(1));
        meineListe.insertBehind(new Integer(9));
        meineListe.insertBehind(new Integer(4));
        meineListe.insertBehind(new Integer(2));
        meineListe.insertBehind(new Integer(7));
    }
    
    /** 
     * diese Methode haben wir unzählige Male schon selbst implementiert. 
     * Es wird das minmum einer liste beginnend bei einer Startposition x berechnet
     */
    
    public int min(int startpos)
    {
        int merker = 1000;
        // auf den ersten Wert
        meineListe.toFirst();
        // zur angegbenen position
        for(int i = 1; i < startpos; i++) 
        {
            meineListe.next();
        }
        // laufe alle Elemente durch und merke kleinstes
        while(!meineListe.isBehind())
        {
            if (merker > ((Integer)meineListe.getItem()).intValue())    
            {
                merker = ((Integer)meineListe.getItem()).intValue();
            }
            // element weiter gehen
            meineListe.next();
        }
        // gebe es zurück
        return merker;
    }
    
    public void sortieren()
    {
        // nur zum testen
        // das ist natürlich noch nicht richtig
        System.out.println(min(1));
    }
}