Experiment1TheQuickSortAlgorithm1.IntroductiontothequicksortalgorithmInordertosorttheinputdatasequenceS,wecandolikebelow:1)SelectonenumberqandthendividethesequenceSintothreesub-suquences:S1inwhichallofelementsarelessthanq,S2inwhichallofelementsareequaltoq,andS3inwhichall