public static void main(string[argsint maxsize /array size arrayinob arr/reference to array arr new arrayinob(maxsize)/create the array arr insert("evans""patty" )arr insert("smith""doc" )arr insert("smith""lorraine" )arr insert("smith""paul" )arr insert("yee""tom" )arr insert("hashimoto""sato" )arr insert("stimson""henry" )arr insert("velasquez""jose" )arr insert("vang""minh" )arr insert("creswell""lucinda" )system out println("before sorting:")arr display()/display items arr insertionsort()/insertion-sort them system out println("after sorting:")arr display()/display them again /end main(/end class objectsortapp here' the output of this programbefore sortinglast nameevansfirst namepattyage last namesmithfirst namedocage last namesmithfirst namelorraineage last namesmithfirst namepaulage last nameyeefirst nametomage last namehashimotofirst namesatoage last namestimsonfirst namehenryage last namevelasquezfirst namejoseage last namevangfirst nameminhage last namecreswellfirst namelucindaage after sortinglast namecreswellfirst namelucindaage last nameevansfirst namepattyage last namehashimotofirst namesatoage last namesmithfirst namedocage last namesmithfirst namelorraineage last namesmithfirst namepaulage last namestimsonfirst namehenryage last namevangfirst nameminhage