#include <iostream>
#include <string>

using namespace std;

struct node
{
    int data;
    struct node *next;
};

class linkedList
{
    node *head;
    public:
     void create();
     void display();
     void selectionSort();
};

void linkedList :: create()
{
    node *newl=NULL,*end=newl;
    int data;
    head=NULL;
    cout<<"\nCreate the List.  Press <ENTER> after each entry\n";
    cout<<"\nEnter -999 to terminate\n";
    while(1){
       cout<<"Enter a number: ";
       cin>>data;
       if(data==-999)
	 break;
       else{
	   newl = new node;
	   newl->data=data;
	   if(head==NULL)
	      head=newl;
	   else
	      end->next=newl;
	   end=newl;
	   end->next=NULL;
       }
    }
    cout<<"\nList is Created\n";
}

void linkedList :: display()
{
	node *start;
	start=head;
	while(start!=NULL){
	   cout<<start->data; 
	   if(start->next!=NULL)
	       cout<<", ";
	   start=start->next;
	}
}
void linkedList :: selectionSort()
{
	node *i, *j;
	int temp;
	for(i=head;i!=NULL;i=i->next){
	   for(j=i->next;j!=NULL;j=j->next){
	       if(i->data > j->data){
		  temp    =  i->data;
		  i->data = j->data;
		  j->data = temp;
	       }
	   }
	}
	cout<<"\nThe numbers are Sorted\n";
}

int main()
{
    linkedList list;
	list.create();
	cout<<"List before sorting "<<endl;
	list.display();
	list.selectionSort();
	cout<<"List after sorting "<<endl;
	list.display();	
    cout << endl<< "Press 'ENTER' to continue";
    cin.ignore();
    cin.get();
  return 0;
}