[సంగీతాన్ని] 

డౌ LLOYD: సో చొప్పించడం విధమైన మరొక అల్గారిథమ్ మేము ఒక అర్రే క్రమం ఉపయోగించవచ్చు. ఈ అల్గోరిథం వెనుక ఆలోచన మీ క్రమబద్ధీకరించబడతాయి శ్రేణి నిర్మించడానికి ఉంది స్థానంలో, బయటకు అంశాలను బదిలీ మీరు వంటి మార్గం, కల్పించేలా. ఈ కొద్దిగా భిన్నంగా ఉంటుంది ఎంపిక విధమైన లేదా బుడగ నుండి విధమైన, ఉదాహరణకు, ఇక్కడ మేము స్థానాలు సర్దుబాటు చేస్తున్నారు, పేరు మేము మార్పిడులు ఉంచుతున్నాము. 

ఈ సందర్భంలో మనం నిజానికి ఉన్నాము చేయడం స్లయిడింగ్ మూలకాలు పైగా, మార్గం యొక్క బయట. ఈ అల్గోరిథం ఎలా pseudocode లో పని? బాగా కేవలం ఏకపక్ష చెప్పడానికి వీలు శ్రేణి యొక్క మొదటి మూలకం క్రమబద్ధీకరించబడింది. మేము స్థానంలో దానిని నిర్మించడం చేస్తున్నారు. 

మేము చెప్పేవాడు ఒక సమయంలో ఒక మూలకం వెళ్ళి చేస్తున్నపుడు అది నిర్మించడానికి, మరియు అందువలన మొదటి విషయం మేము చూడండి ఒక మూలకం శ్రేణి. మరియు నిర్వచనం ప్రకారం, ఒక ఒక మూలకం శ్రేణి క్రమబద్ధీకరించబడింది. 

అప్పుడు మేము ఈ ప్రక్రియ పునరావృతం చేస్తాము until-- మేము విధానాన్ని పునరుక్తి చేస్తాము అన్ని మూలకాలు క్రమబద్ధీకరించబడతాయి వరకు. తదుపరి క్రమబద్ధీకరించనిది మూలకం వద్ద చూడండి మరియు క్రమబద్ధీకరించబడతాయి భాగంలోకి అది ఇన్సర్ట్ అవసరమైన సంఖ్య తరలించడం ద్వారా మార్గం బయటకు అంశాల. ఆశాజనక ఈ విజువలైజేషన్ మీరు వేటి చూడండి సహాయం చేస్తుంది చొప్పించడం విధమైన తో జరగబోతోంది. 

మరలా, ఇక్కడ మా వార్తలు మొత్తం క్రమబద్ధీకరించనిది శ్రేణి, అన్ని మూలకాలు ఎరుపు లో సూచించింది. మరియు యొక్క వెంబడింపవలెను మా pseudocode యొక్క దశలను. మేము మొదటి విషయం, మేము కాల్ శ్రేణి యొక్క మొదటి మూలకం, క్రమబద్ధీకరించబడింది. కాబట్టి మేము కేవలం గొన్న సే ఉన్నాము ఐదు, మీరు ఇప్పుడు క్రమబద్ధీకరించబడతాయి చేస్తున్నారు. 

అప్పుడు మేము తదుపరి చూడండి యెరే యొక్క క్రమబద్ధీకరించనిది మూలకం మరియు మేము ఆ ఇన్సర్ట్ అనుకుంటే క్రమబద్ధీకరించబడతాయి భాగంలోకి మూలకాల కంటే శక్తుల ద్వారా. సో రెండు తదుపరి క్రమబద్ధీకరించనిది ఉంది శ్రేణి యొక్క మూలకం. స్పష్టంగా అది ముందు చెందినది ఐదు, కాబట్టి మేము చెప్పేవాడు ఏమి చేస్తున్నామో విధమైన రెండవ ప్రక్కన రెండు పట్టు, అయిదు మారవచ్చు, ఆపై రెండు ఇన్సర్ట్ అయిదు ముందు, పేరు వెళ్ళాలి కు. మరియు ఇప్పుడు మేము రెండు క్రమబద్ధీకరించబడింది ఆ చెప్పగలను. 

మీరు చూడగలరు కాబట్టి, మేము ఇప్పటివరకు మాత్రమే చేసిన అమరిక యొక్క రెండు అంశాలు చూశారు. మేము చూశారు లేదు అన్ని వద్ద విశ్రాంతి, కానీ మేము చేసిన ఆ రెండు అంశాలు ద్వారా క్రమబద్ధీకరించబడింది కాకముందు బదిలీ విధానం యొక్క మార్గం. 

కనుక మనం మళ్ళీ విధానాన్ని పునరుక్తి. తదుపరి క్రమబద్ధీకరించనిది చూడండి మూలకం, కాబట్టి ఒకటి. , యొక్క రెండవ కోసం ఆ పక్కన కలిగి లెట్ ప్రతిదీ మార్చడానికి మరియు ఒక చాలు అది ఎక్కడ వెళ్ళాలి. 

మళ్ళీ, ఇప్పటికీ, మేము మాత్రమే ఎప్పుడూ చేసిన ఒకటి, రెండు, ఐదు చూశారు. మేము వస్తోంది ఏమి తెలియదు, కానీ మేము ఆ మూడు అంశాలు క్రమబద్ధీకరించబడతాయి చేసిన. 

తదుపరి క్రమబద్ధీకరించనిది మూలకం మూడు, కాబట్టి మేము అది ప్రక్కన సెట్ చేస్తాము. మేము పైగా బదిలీ చేస్తాము మనం ఇది ఈ సమయంలో అవసరం మునుపటి వలె ప్రతిదీ కాదు రెండు సందర్భాల్లో, అది కేవలం ఐదు వార్తలు. మరియు తర్వాత మేము మూడు కర్ర చేస్తాము, రెండు నుంచి ఐదు. 

ఆరు క్రమబద్ధీకరించనిది తదుపరి శ్రేణి మూలకం. నిజానికి ఆరు కాబట్టి, ఐదు కంటే ఎక్కువ మనకు ఏవిధమైన వుండవచ్చును అవసరం లేదు. మేము కేవలం కుడి ఆరు టాక్ చేయవచ్చు క్రమబద్ధీకరించబడతాయి భాగం చివరిలో. 

చివరగా, నాలుగు ఉంది గత క్రమబద్ధీకరించనిది మూలకం. కాబట్టి మేము అది ప్రక్కన సెట్ చేస్తాము, పైగా మారవచ్చు అంశాలను మేము పైగా మారవచ్చు అవసరం అది చెందినదే ఆపై నాలుగు చాలు. మరియు ఇప్పుడు, చూడండి మేము విధమైన చేసిన అన్ని అంశాల. చొప్పించడం గమనించండి విధమైన, మేము లేదు ముందుకు వెనుకకు శ్రేణి అంతటా వెళ్ళడానికి. మేము శ్రేణి అంతటా జరిగింది ఒక సమయంలో, మరియు మేము విషయాలను మార్చారు మేము ఇప్పటికే క్రమంలో, ఎదుర్కొంది భావిస్తున్నట్టు కొత్త అంశాలు కల్పించడం. 

సో వాట్ చెత్త కేస్ చొప్పించడం విధమైన తో దృష్టాంతంలో? చెత్త సందర్భంలో, అర్రే రివర్స్ క్రమంలో ఉంది. మీరు n మూలకాల యొక్క ప్రతి మారవచ్చు n స్థానాలకి, ప్రతి ఒక్క సారి మనం ఒక చొప్పించడం చేస్తాయి. ఆ బదిలీ యొక్క ఒక చాలా ఉంది. 

ఉత్తమ సందర్భంలో, అర్రే సంపూర్ణ క్రమబద్ధీకరించబడింది. మరియు విధమైన ఏమి వంటి ఉదాహరణకు ఐదు మరియు ఆరు, మేము దానిని టాక్ చోట ఏ బదిలీ చేయాలని చేయకుండా, మేము తప్పనిసరిగా అలా ఇష్టం. 

మీరు ఊహించుకోండి ఉంటే మా అర్రే, ఆరు ద్వారా ఒకటి మేము ద్వారా ఆఫ్ ప్రారంభించండి మీరు ఒక ప్రకటించారు క్రమబద్ధీకరించబడింది. రెండు కాబట్టి మేము కేవలం ఒక తర్వాత వస్తుంది ఒకటి, రెండు క్రమబద్ధీకరించబడతాయి OK, అలాగే, సే. మూడు OK, కాబట్టి తర్వాత రెండు వస్తుంది, ఒకటి మరియు రెండు మరియు మూడు క్రమబద్ధీకరించబడతాయి. 

మేము ఉన్నాము, ఏ మార్పిడులు మేకింగ్ లేదు కేవలం ఈ ఏకపక్ష లైన్ కదిలే మేము వెళ్ళి మధ్య క్రమబద్ధీకరించబడతాయి మరియు క్రమబద్ధీకరించనిది. వంటి ప్రభావవంతంగా మేము ఉదాహరణలో వలె, మనము కొనసాగండి, నీలం అంశాలు చెయ్యడానికి. కాబట్టి చెత్త సందర్భంలో రన్టైమ్ అప్పుడు ఏమిటి? మేము ప్రతి మారవచ్చు కలిగి ఉంటే గుర్తుంచుకోండి n మూలకాలు బహుశా n స్థానాలు, ఆశాజనక మీరు ఇస్తుంది చెత్త సందర్భంలో ఒక ఆలోచన రన్టైమ్ n యొక్క బిగ్ O స్క్వేర్డ్ ఉంది. 

అర్రే సంపూర్ణ ఉంటే క్రమబద్ధీకరించబడింది, మేము కలిగి ప్రతి మూలకం చూడండి ఒకసారి, మరియు అప్పుడు మేము పూర్తి చేసిన. సో ఉత్తమ సందర్భంలో, అది n యొక్క ఒమేగా ఉంది. 

నేను డౌ లాయిడ్ ఉన్నాను. ఈ CS50 ఉంది.