void Node::Insert(Node * newNode)						//insert function,  where the pointerNewNode is passed as a parramater.
{

	// If there is no elements in the list then:
	if(!itsNext)										
	{	
		itsNext = newNode;								// the reason we need this peice of code is that because when we 
														// are placeing an object in the list we want to insert it in order
														// and as you can see below we initalize a few temporary varibles
														// that go and get other soldiers kills.
														// if there is no soldiers and these local varibles are initalized
														// then the program will crash because the data doesnt exist.
														// so by using this simple if statement we can check if there is a next node
														// and if there isnt then create one, and omit the sorting code below
														// because this will be the first node.
	}
	else												// If this new node isnt the first then:
	{
		//Sorting Code local varibles;
		int NextSoldiersKills = itsNext->GetSoldier()->GetKills();	// Stores the next soldiers kills
		int NewKills = newNode->GetSoldier()->GetKills();			// gets the current soldiers kills
		int ThisNodeKills = itsSoldier->GetKills();					// stroes the new soldiers kills

		// The above local varibles are initalized so that they may go into the for loop below,
		// This will insert the soldier in a sorted position and there is no need for any bubble sort functions.
		// in the end this saves alot of time, you think a little at the start and...save alot of time ;).

		if(NewKills > ThisNodeKills && NewKills < NextSoldiersKills) // if the current soldiers kills, is greater than the new soldiers kills and 
																	 // the current soldiers kills is lower than the next soldiers kills then:
		{
			
			newNode->setNext(itsNext);								// set the newnode to next
			itsNext = newNode;										// initalize its next to newNode;
		}
		else
		{
			itsNext->Insert(newNode);								//If the soldier doesnt need to be ranked and is allready in order then:
																	// insert the object into the current position
														
		}
	}//end if
}