插入法对象排序

/**
 * 插入法对象排序
 *
 */
public class ArrayInOb {
	
	private Person[] a;
	private int nElems;
	
	public ArrayInOb(int max){
		a = new Person[max];
		nElems = 0;
	}
	
	public void insert(String last,String first,int age){
		a[nElems] = new Person(last, first, age);
		nElems++;
	} 
	
	public void display(){
		for (int i = 0; i < nElems; i++) {
			a[i].displayPerson();
			System.out.println("");
		}
	}
	
	public void insertionSort(){
		int in,out;
		for (out = 1; out < nElems; out++) {
			Person temp = a[out];
			in = out;
			while (in>0&&a[in-1].getLast().compareTo(temp.getLast())>0) {
				a[in] = a[in-1];
				--in;
			}
			a[in]=temp;
		}
 	}
}

/**
 * 实体对象
 *
 */
public class Person {
	
	private String lastName;
	private String firstName;
	private int age;
	
	
	public Person(String last,String first,int a){
		this.lastName = last;
		this.firstName = first;
		this.age = a;
	}
	
	
	public void displayPerson(){
		System.out.print("LastName："+lastName);
		System.out.print(",FirstName："+firstName);
		System.out.println(",Age："+age);
	}
	
	public String getLast(){
		return lastName;
	}
}

/**
 * 插入法对象排序实例
 *
 */
public class ObjectSortApp {
	
	public static void main(String[] args) {
		int maxSize = 100;
		ArrayInOb arr;
		arr = new ArrayInOb(maxSize);
		
		arr.insert("Evans", "Patty", 24);
		arr.insert("Smith", "Doc", 59);
		arr.insert("Smith", "Lorraine", 27);
		arr.insert("Smith", "Paul", 37);
		arr.insert("Yee", "Tow", 43);
		arr.insert("Hashimoto", "Sato", 21);
		arr.insert("Velasquez", "Jose", 72);
		arr.insert("Vang", "Mine", 22);
		
		System.out.println("排序前：");
		arr.display();
		
		arr.insertionSort();
		System.out.println("排序后：");
		arr.display();
	}

}