rforeverysizeofdata.Thetoolweneedisthepartiallyfilledarray.\rSearchingandsortingareveryimportanttopicsinComputerScience.DonaldKnuthsaid\rthatmuchofcomputersciencewasencompassedbysearchingandsorting.EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\rThealgorithmspresentedareinsertionsortandlinearsearch.Inmyopinion,thesimplest\rreasonablealgorithmsoughttobetheintroductoryexamples,andthisisthetext'smethod.\rInfact,theprogrammershouldalwaysdesignforcorrectnessandclarityfirst,andworry\raboutefficiencyafteritisdeterminedbytestingthatthesimplestsolutionisdeficientin\rspeedorsomeotherway.\r"Thefastestalgorithmcanfrequentlybereplacedwithonethatisalmostasfastand\rmucheasiertounderstand,"\r-DouglasW.Jones,UniversityofIowa,\rQuotedinMoreProgrammingPearls,p61,JonBentley,AddisonWesley,\r1988.