data structures algorithms in javasecond edition storing objects the person class the classdataarray java program big notation insertion in an unordered arrayconstant linear searchproportional to binary searchproportional to log( don' need the constant why not use arrays for everything summary questions experiments programming projects simple sorting how would you do it bubble sort bubble sort on the baseball players the bubblesort workshop applet java code for bubble sort invariants efficiency of the bubble sort selection sort selection sort on the baseball players the selectsort workshop applet java code for selection sort invariant efficiency of the selection sort insertion sort insertion sort on the baseball players the insertsort workshop applet java code for insertion sort invariants in the insertion sort efficiency of the insertion sort sorting objects java code for sorting objects lexicographical comparisons stability comparing the simple sorts summary