2.1 Big-O NotationBig-O NotationWhat to CountBest, Worst, and Average CasePerformance Measurement2.2 Sorting: Insertion SortInsertion SortImplementationWorst-Case AnalysisGenerating Random DataUsing Java Libraries2.3 Searching: Binary SearchImplementationSample TraceAnalysis of Binary SearchListing 2.1Listing 2.2Listing 2.3Table 2.1Table 2.2Table 2.3