class Person1 {
	private String firstname;
	private String lastname;
	private int age;
	
	public Person1(String first,String last,int age1){
		firstname=first;
		lastname=last;
		age=age1;
	}
	public void display(){
		System.out.println("the firstname is "+firstname);
		System.out.println("the lastname is"+lastname);
		System.out.println("the age is "+age);
	}
	public String getLastName(){
		return lastname;
	}
}

class SortArray{
	private Person1[] p1;
	private int length;
	
	public SortArray(int max){
		p1=new Person1[max];
		length=0;
	}
	public void insert(String first,String last,int age){
		p1[length]=new Person1(first,last,age);
		length++;
	}
	public void display(){
		for(int i=0;i<length;i++){
			p1[i].display();
		}
	}
	public void sort(){
		int out,in;
		Person1 temp;
		for(out=1;out<length;out++)
		{
			temp=p1[out];
		    in=out;
		while(in>0&&p1[in-1].getLastName().compareTo(temp.getLastName())>0){
			p1[in]=p1[in-1];
			--in;
		}
		p1[in]=temp;
		}
			
	}
}

public class ObjectSort{
	public static void main(String[] args){
		int max=100;
		SortArray sa=new SortArray(max);
		sa.insert("yuan", "pei", 19);
		sa.insert("yuan", "fei", 23);
		sa.insert("yuan", "jun", 45);
		sa.insert("yuan", "li", 43);
		sa.display();
		sa.sort();
		System.out.println("--------");
		sa.display();
	}
	
}