/constructor new person[max]/create the array nelems /no items yet ///put person into array public void insert(string laststring firstint agea[nelemsnew person(lastfirstage)nelems++/increment size //public void display(/displays array contents for(int = <nelemsj++/for each elementa[jdisplayperson()/display it system out println("")//public void insertionsort(int inoutfor(out= out<nelemsout++person temp [out]in outfoundwhile(in> &/out is dividing line /remove marked person /start shifting at out /until smaller one [in- getlast(compareto(temp getlast())> [ina[in- ]--ina[intemp/end for /end insertionsort(/shift item to the right /go left one position /insert marked item ///end class arrayinob ///////////////////////////////////////////////////////////////