import java.util.Scanner;
public class Mail
{

	private String last;
	private String first;
	private int zCode;
	
	public Mail(String firstName, String lastName, int zip)
	{
		last = lastName;
		first = firstName;
		zCode = zip;
	}
	
	public String toString()
	{
		String result="first name: " + first + "\tlast name: " + last + "\tzip: " + zCode;
		return result;
   }
	
	
	public static void main(String args[])
	{	
		int numPeople;
		String firstName, lastName;
		int zip;
		Scanner scan = new Scanner(System.in);
		
		System.out.print("How many people are you sorting? ");
		numPeople = scan.nextInt();
		Mail[] m = new Mail[numPeople];
		
		for(int i=0; i < numPeople; i++){
			System.out.println("\nPlease enter the info for person #" + (i+1) );
			System.out.print("Please enter first name: ");
			firstName = scan.next();
			System.out.print("Please enter last name: ");
			lastName = scan.next();
			System.out.print("Please enter zip code: ");			
			zip = scan.nextInt();
			m[i] = new Mail(firstName, lastName, zip);
		}


		System.out.println("\n======= THE UNSORTED LIST =========");
		for(int i=0; i < m.length; i++)
			System.out.println("first name: " + m[i].first + "\tlast name: " + m[i].last + "\tzip: " + m[i].zCode);

		//Bubble Sort the array of references to Mail objects
		for(int i=0; i < m.length; i++) 
		{
			for(int j=0; j<m.length-1-i; j++)
				if(m[j+1].zCode < m[j].zCode)  /* compare the two neighbors */
				{
					Mail temp = m[j];
					m[j] = m[j+1];
					m[j+1] = temp;								
				}									
		}

		System.out.println("\n======= THE SORTED LIST =========");
		for(int i=0; i < m.length; i++)
			System.out.println(m[i]); // this calls toString
	}
}