package chapter13;

public class numberList {
    private numberNode list;

    public numberList()
    {
        list =null;
    }

    public void add(number num)
    {
        numberNode node = new numberNode(num);
        numberNode current;

        if(list==null)
            list=node;
        else
        {
            current = list;
            while(current.next!=null)
                current=current.next;
            current.next=node;
        }
    }
    public String toString()
    {
        String result="";

       numberNode current=list;

        while(current != null)
        {
            result+= current.num+ "\n";
            current=current.next;
        }
        return result;
    }

    public  void selectionSort()
    {
        numberNode min,current=list ;
        number tem;

        while(current!=null)
        {
            min=current;

            numberNode current2=current.next;
            while(current2!=null)
            {
                if (min.num.getNum()>current2.num.getNum())
                    min =current2;

                current2=current2.next;
            }

            tem=min.num;
            min.num=current.num;
            current.num=tem;

            current=current.next;
        }

    }

    public class numberNode
    {
        public number num;
        public numberNode next;

        //--------------------------------------------------
        //Sets up the node.
        //--------------------------------------------------

        public numberNode(number num)
        {
            this.num =num;
            next=null;
        }
    }
}