{"words":[["0","[MUSIC PLAYING]"],["491",""],["982",""],["1473",""],["1964",""],["2455",""],["2946",""],["3437",""],["3928",""],["4419",""],["4910",""],["5401",""],["5900","DOUG LLOYD: Selection"],["6350","sort"],["6830","is"],["6950","an"],["7030","algorithm"],["7400","that,"],["7620","as"],["7770","you"],["7850","might"],["7980","expect,"],["8290",""],["8600","sorts"],["8925",""],["9250","a"],["9340","set"],["9520","of"],["9610","elements."],["9890",""],["10170",""],["10470","And"],["10640","algorithm"],["11080","recall"],["11510","is"],["11630","a"],["11690","step-by-step"],["11970",""],["12080",""],["12310","set"],["12470","of"],["12540","instructions"],["12840",""],["13140","for"],["13280","completing"],["13650","a"],["13720","task."],["13990",""],["14260",""],["14760",""],["15260","In"],["15380","selection"],["15730","sort"],["16030","the"],["16100","basic"],["16400","idea"],["16690","is"],["16830","this,"],["17090",""],["17350",""],["17580","find"],["17950","the"],["18030","smallest"],["18325",""],["18620","unsorted"],["18880",""],["19140","element"],["19440",""],["19740",""],["19970","and"],["20150","add it"],["20430","to the"],["20620","end"],["20770","of"],["20880","the"],["20960","sorted"],["21410","list."],["21745",""],["22080","Effectively"],["22540","what"],["22680","this"],["22880","does"],["23200","is"],["23340","build"],["23610",""],["23880","a"],["23940","sorted"],["24310","list,"],["24635",""],["24960","one"],["25190","element"],["25680","at"],["25995","a time."],["26310",""],["26640",""],["26970","Breaking"],["27200","it"],["27260","down"],["27480","to"],["27570","pseudocode"],["27910",""],["28160","we"],["28520",""],["28880","could"],["28980","state"],["29220","this"],["29350","algorithm"],["29800","as"],["29920","follows,"],["30195",""],["30470",""],["30800","repeat"],["31190","this"],["31500",""],["31810","until"],["32140","no"],["32420","unsorted"],["32670",""],["32980","elements"],["33360","remain."],["33740",""],["34115",""],["34490","Search"],["34900","through"],["35040","the"],["35210","unsorted"],["35370",""],["35600",""],["35690","data"],["36140","to"],["36270","find"],["36600","the"],["36660","smallest"],["36940",""],["37220","value,"],["37710",""],["38185",""],["38660","then"],["39090","swap"],["39375",""],["39660","the"],["39750","smallest"],["40210","value"],["40490",""],["40770","with"],["40940","the"],["41020","first"],["41470","element"],["41830",""],["42190","of"],["42340","the"],["42530",""],["42750","unsorted"],["43030",""],["43140","part."],["43550",""],["43840",""],["44130","It"],["44240","may"],["44340","help"],["44520","to"],["44600","visualize"],["45100","this,"],["45370","so"],["45470","let's"],["45570","take"],["45720","a"],["45770","look"],["45920","at"],["46010","this."],["46420",""],["46775",""],["47130","So"],["47180","this,"],["47440","I"],["47930","contend,"],["48360","is"],["48460","an"],["48580","unsorted"],["48890",""],["49200","array"],["49510","and"],["49590","I've"],["49710","indicated"],["50010","it"],["50310","by"],["50450","indicating"],["50735","that"],["51020","all"],["51280","of the"],["51440","elements"],["51695",""],["51950","are"],["52210","colored"],["52670","red,"],["53040","they"],["53150","are"],["53260","not"],["53630","yet"],["53920","sorted."],["54420","This is"],["54530","the"],["54660","entire"],["54935",""],["55210","unsorted"],["55575",""],["55940","part"],["56220","of"],["56330","the"],["56490","array."],["56820",""],["57245",""],["57670","So"],["57720","let's"],["57960","go"],["58070","through"],["58230","the"],["58330","steps"],["58600",""],["58870","of"],["59080","selection"],["59360",""],["59640","sort"],["59935",""],["60230","to"],["60540","sort"],["60920","this"],["61130","array."],["61470",""],["61745",""],["62020","So"],["62140","again,"],["62400","we're"],["62500","gonna"],["62600",""],["62700","repeat"],["62920","until"],["63190","no"],["63500","unsorted"],["64000","elements"],["64410","remain."],["64769",""],["65084",""],["65400","We're"],["65540","gonna"],["65670",""],["65810","search"],["66190","through"],["66350","the"],["66450","data"],["66700","to"],["66790","find"],["66980","the"],["67050","smallest"],["67450","value,"],["67920","and"],["68030","then"],["68160","swap"],["68415",""],["68670","that"],["68900","value"],["69205",""],["69510","with"],["69790","the"],["69850","first"],["70320","element"],["70800","of"],["70920","the"],["71080","unsorted"],["71350",""],["71620","part."],["71990","Right"],["72140","now,"],["72280","again,"],["72530","the"],["72690","entire"],["72980",""],["73270","array"],["73575","is the"],["73880","unsorted"],["74060",""],["74140","part."],["74380","All of"],["74650","the"],["74730","red"],["74910","elements are"],["75310","unsorted."],["75585",""],["75860",""],["76265",""],["76670","So"],["76810","we"],["76890","search"],["77165","through and"],["77440","we find"],["77660","the"],["77730","smallest"],["78010",""],["78290","value."],["78700","We"],["78840","start"],["79040","at"],["79100","the"],["79160","beginning,"],["79440","we"],["79500","go"],["79610","to"],["79660","the"],["79800","end,"],["79980","we"],["80060","find"],["80340","the"],["80410","smallest"],["80800","value"],["81120","is,"],["81560",""],["81970","one."],["82240",""],["82703",""],["83166",""],["83630","So"],["83840","that's"],["84220","part"],["84470","one."],["84860","And then"],["85050","part"],["85300","two,"],["85710",""],["85940","swap"],["86205",""],["86470","that"],["86730","value"],["86995",""],["87260","with"],["87440","the"],["87520","first"],["87970","element"],["88380","of"],["88480","the"],["88620",""],["88820","unsorted"],["89150","part,"],["89440","or"],["89500","the"],["89560","first"],["89835",""],["90110","red"],["90510","element."],["90980",""],["91340","In"],["91420","this"],["91550","case"],["91810","that"],["91850","would"],["91910","be"],["92030","five,"],["92470","so"],["92590","we"],["92680","swap"],["93005",""],["93330",""],["93600","one"],["93890","and"],["94020","five."],["94520",""],["94980","When"],["95190","we"],["95290","do"],["95500","this,"],["95850","we"],["95950","can"],["96000","visually"],["96430","see"],["96720",""],["97010","that"],["97130","we've"],["97320","moved"],["97770","the"],["97850","smallest"],["98165",""],["98480","valued"],["98870","element"],["99270","of"],["99340","the"],["99500","array,"],["99770",""],["100040","to"],["100180","the"],["100270","very"],["100560","beginning."],["101030",""],["101260","Effectively"],["101670",""],["102080","sorting"],["102550",""],["103020","that"],["103280","element."],["103600",""],["103920","And"],["104080","so"],["104190","we"],["104300","can"],["104400","indeed"],["104740","confirm"],["105030",""],["105320","and"],["105540","state"],["105950","that"],["106450","one,"],["106910","is"],["107070","sorted."],["107520","And"],["107640","so"],["107740","we'll"],["107870","indicate"],["108260","the"],["108350","sorted"],["108850","portion"],["109180","of"],["109300","our"],["109550","array,"],["110030","by"],["110170","coloring"],["110495","it"],["110820","blue."],["111180",""],["111630",""],["112080","Now"],["112240","we"],["112320","just"],["112460","repeat"],["112710","the"],["112790","process"],["113200","again."],["113640",""],["113860","We"],["114010","search"],["114330","through"],["114460","the"],["114620","unsorted"],["114770",""],["114990",""],["115080","part"],["115260","of"],["115340","the"],["115480","array"],["115700","to"],["115800","find"],["116000","the"],["116060","smallest"],["116320",""],["116580","element."],["116835",""],["117090",""],["117430","In"],["117480","this"],["117620","case,"],["118020","it's two."],["118440",""],["118720",""],["119000","We"],["119170","swap"],["119590","that"],["119830","with"],["119960","the"],["120040","first"],["120400","element"],["120740","of"],["120810","the"],["120970","unsorted"],["121255",""],["121540","part."],["121820",""],["122100","In"],["122190","this"],["122320","case"],["122620","two"],["122950","also"],["123280","happens"],["123650","to"],["123750","be"],["123890","the"],["123990","first"],["124270","element"],["124560","of"],["124650","the"],["124790","unsorted"],["124950",""],["125140",""],["125230","part."],["125540","So"],["125670","we"],["125830","swap"],["126260","two"],["126490","with"],["126660","itself,"],["126955",""],["127250",""],["127640","which"],["127780","really"],["127950","just"],["128110","leaves"],["128400","two"],["128650","where"],["128900","it"],["128949","is,"],["129440","and"],["129830","it's"],["130100","sorted."],["130490",""],["130895",""],["131300","Continuing"],["131565",""],["131830","on,"],["132040","we"],["132160","search"],["132530","through"],["132710","to"],["132780","find"],["132980","the"],["133040","smallest"],["133305",""],["133570","element."],["133840","It's"],["134110","three."],["134410",""],["134710",""],["135030","We"],["135140","swap"],["135420","it with"],["135590","the"],["135650","first"],["135980","element,"],["136410","which"],["136460","is"],["136560","five."],["137050",""],["137350",""],["137650","And now"],["137910","three"],["138140","is sorted."],["138570",""],["139010",""],["139450","We"],["139470","search"],["139720","through"],["139870","again,"],["140050","and we"],["140140","find"],["140310","the"],["140380","smallest"],["140800","element"],["141110","is"],["141230","four."],["141510",""],["141790",""],["142115",""],["142440","We"],["142570","swap"],["142900","it"],["142980","with"],["143130","the"],["143210","first"],["143620","element"],["143960","of"],["144030","the"],["144320","unsorted"],["144550",""],["144650","part,"],["144990",""],["145330",""],["145670","and"],["145870","now"],["146050","four"],["146500","is sorted."],["146765",""],["147030",""],["147376",""],["147722",""],["148070","We"],["148170","find"],["148390","that"],["148460","five"],["148860","is"],["148930","the"],["149020","smallest"],["149410","element."],["149910","We swap"],["150290","it"],["150530","with"],["150670","the"],["150750","first"],["151030","element"],["151380","of"],["151460","the"],["151570","unsorted"],["151960","part."],["152330",""],["152615",""],["152900","And"],["153020","now"],["153150","five"],["153440","is sorted."],["153695",""],["153950",""],["154345",""],["154740","And"],["154860","then"],["154960","lastly,"],["155400","our"],["155740","unsorted"],["155890",""],["156080",""],["156150","part"],["156350","consists"],["156660","of"],["156730","just"],["156920","a"],["156960","single"],["157330","element,"],["157770","so we"],["157910","search"],["158220","through"],["158410","and"],["158480","we"],["158600","find"],["158810","that"],["158960","six"],["159220","is"],["159380","the"],["159460","smallest,"],["159730",""],["160000","and"],["160100","in"],["160190","fact,"],["160520","only"],["160830","element."],["161105",""],["161380",""],["161740","And"],["162030","then"],["162220",""],["162320",""],["162610",""],["162950","we"],["163060","can"],["163170","state"],["163450","that"],["163680","it"],["163930",""],["164180","is"],["164320","sorted."],["164740",""],["164950","And"],["165160","now"],["165300","we've"],["165410","switched"],["165730","our"],["165950","array"],["166140","from"],["166290","being"],["166490","completely"],["166940","unsorted"],["167235",""],["167530","in"],["167730","red,"],["168055",""],["168380","to"],["168540","completely"],["168860","sorted"],["169170","in"],["169480","blue,"],["169785",""],["170090",""],["170310","using"],["170670","selection"],["171100","sort."],["171430",""],["171840",""],["172250",""],["172660","So"],["172670","what's"],["172800","the"],["172930","worst"],["173250","case"],["173510","scenario"],["173950","here?"],["174280",""],["174600",""],["174920","Well"],["175170","in the"],["175290","absolute"],["175760","worst"],["176010","case,"],["176260","we"],["176350","have"],["176560","to"],["176840","look"],["177115",""],["177390","over"],["177830","all"],["178170","of the"],["178340","elements"],["178690","of"],["178760","the"],["178930","array"],["179205",""],["179480","to"],["179620","find"],["179960","the"],["180030","smallest"],["180390",""],["180750","unsorted"],["181170","element,"],["181650",""],["181910",""],["182170","and"],["182450","we"],["182510","have"],["182660","to"],["182760","repeat"],["183150","this"],["183310","process"],["183705",""],["184100","n"],["184350","times."],["184750","Once"],["185220","for"],["185470","each"],["185900","element"],["186160",""],["186420","of"],["186510","the"],["186680","array"],["186935",""],["187190","because"],["187360","we"],["187520","only,"],["187890","in"],["187980","this"],["188140","algorithm,"],["188465",""],["188790",""],["189090","sort"],["189370",""],["189650","one"],["189990","element"],["190400","at"],["190580","time."],["190950",""],["191360",""],["191770",""],["192180","What's"],["192340","the"],["192410","best"],["192620","case"],["192800","scenario?"],["193060",""],["193320",""],["193595","Well"],["193870","it's"],["194090","exactly"],["194460","the"],["194550","same,"],["194860","right?"],["195040","We"],["195150","actually"],["195380","have"],["195520","to"],["195620","still"],["195900","step"],["196220","through"],["196520","every"],["196730","single"],["197040","element"],["197460","of the"],["197690","array"],["198140",""],["198440","in"],["198610","order"],["198850","to"],["199105",""],["199360","confirm"],["199740","that it"],["199930","is,"],["200120","in"],["200230","fact,"],["200570","the"],["200670","smallest"],["201030","element."],["201285",""],["201540",""],["202040","So"],["202090","the"],["202190","worst"],["202490","case"],["202700","runtime,"],["203025",""],["203350",""],["203570","we"],["203730","have"],["203910","to"],["204030","repeat"],["204410","a"],["204490","process"],["204833",""],["205176",""],["205520","n"],["205850","times,"],["206305",""],["206760","once"],["207030","for"],["207170","each"],["207330","of"],["207440","n"],["207660","elements."],["208015",""],["208370",""],["208665",""],["208960","And"],["209110","in the"],["209180","best"],["209410","case"],["209650","scenario,"],["210100","we"],["210220","have"],["210480","to"],["210600","do"],["210780","the"],["210860","same."],["211125",""],["211390",""],["211665",""],["211940","So"],["211990","thinking"],["212260","back"],["212470","to"],["212640","our"],["212930",""],["213340","computational"],["213655",""],["213970","complexity"],["214245",""],["214520","toolbox,"],["214930",""],["215340","what"],["215590","do"],["215630","you"],["215750","think"],["215940","is"],["216070","the"],["216160","worst"],["216475",""],["216790","case"],["217110","runtime"],["217460",""],["217810","for"],["217990","selection"],["218420","sort?"],["218740",""],["218995",""],["219250","What do you"],["219500","think"],["219660","is"],["219750","the"],["219840","best"],["220100",""],["220360","case"],["220620","runtime"],["221050","for"],["221160","selection"],["221540","sort?"],["221840",""],["222326",""],["222812",""],["223298",""],["223784",""],["224270",""],["224760","Did"],["224900","you"],["224960","guess"],["225225",""],["225490",""],["225820","Big"],["226150","O"],["226350","of"],["226580","n"],["226730","squared,"],["227005",""],["227280","and"],["227600","Big"],["227840","Omega"],["228110","of"],["228380","n"],["228490","squared?"],["228890",""],["229225",""],["229560","You'd be"],["229670","right."],["229950","Those"],["230150","are,"],["230280","in"],["230350","fact,"],["230640","the"],["230760","worst"],["231210","case"],["231670","and"],["231850","best"],["232100","case"],["232310","run"],["232490","times,"],["232760",""],["233030","for"],["233240","selection"],["233620","sort."],["233900",""],["234300",""],["234700",""],["235100","I'm"],["235290","Doug"],["235490","Lloyd."],["235890",""],["236260","This"],["236655","is"],["237050","CS50."],["237350",""],["237650",""],["237950",""],["238250",""],["238550",""],["238850",""],["239150",""],["239450",""],["239750",""],["240050",""]],"paragraphs":[0,5900,15260,44130,57670,71990,76670,91340,103920,112080,119000,131300,139450,148070,154740,172660,192180,202040,211940,224760,235100,238250],"speakers":{"5900":"DOUG LLOYD"}}