[MUSIC PLAYING] DOUG LLOYD: Omni jure, ita borrire modi est an algorithm exstat possis statuto elementis redditus extat. Vide quam sit amet facit. 

Ita basic idea post borrire modi est. Plerumque vis movet superiora aestimantur elementa communiter ad dextram, et generaliter inferiora elementa aestimantur ad sinistram, ut debebat. Volumus inferiora esse initio superiora quod sit ad finem. 

Quomodo nos hoc facere? Bene in pseudocode codice, dicere possimus, lets ' contra id quod positum est PERMUTO non-nulla valorem. Nos faciemus cur altero. Et tunc dicimus sequentibus processus usque ad occurro PERMUTO est 0, donec vel omnino nihil strigili. 

Reset PERMUTO contra 0 si suus 'non iam 0. Et respiciens omnem adjacent par elementorum. Si illa duo elementa sunt non ordine, PERMUTO eos et addere I ad PERMUTO occurro. Si vestri 'ratus de hac in conspectu tuo visualize it, animadvertit sic hoc esse movebo inferiora aestimantur elementa ad sinistram et superiora elementa aestimantur ad dextram, efficaciter ea quae uolumus, quod move illorum coetuum elementorum in viam illam. Lets visualize quomodo hoc ut viderem nostris utentibus array usi sumus, ut in ipsis experiretur haec algorithms. Habemus hic unsorted array iterum, indicatur per omnes elementorum sit in rufam habuerit cicatricem. Et posui faciem meam PERMUTO counter nonzero ad valorem. I finxerat negative 1-- suus 'non 0. Volumus Repetere hoc processus usque ad occurro PERMUTO est 0. Hanc ipsam ob causam meam PERMUTO contra aliquod non-nulla valorem, quia aliter PERMUTO occurro esset 0. Non essemus socii etiam incipiant processus algorithm. Sic conversus cogitavi, in gradibus are-- reset PERMUTO counter 0, respiciens omnem deinceps Geminos et haerent extra ordinem PERMUTO eos, et addere I ad PERMUTO occurro. Eamus ergo hoc primum. Primum igitur facimus constituimus VERTO contra 0, et tunc satus vultus at quisque adjacent par. 

Ita et nos primoris satus aspiciens ad V et II. Videmus enim quod e Sic PERMUTO eos iubet. I Et addimus ad PERMUTO lorem. Ita nunc nostra PERMUTO is occurro I, et II et V sunt switched. Nunc autem soluti sumus rursus repetere processus. 

Nos respice in contiguo proximo pari V et 1-- haerent etiam extra ordinem ita et nos PERMUTO eos add I ad PERMUTO occurro. Videamus ergo in III et V. Sunt extra ordinem ita RES et I ad PERMUTO addimus lorem. V et VI et videamus. Nulla ut sic dicendo non utimur PERMUTO quicquam eget nunc. IV et VI et videamus. Sunt etiam ex ordine, ita RES et I ad PERMUTO addimus lorem. 

Nunc intendat quid acciderit. VI moti sumus usque ad finem. In electione huiusmodi, si quid habes quod video, quae faciebat nos nisus sursum movens minima elementa in aedificando in sorted array essentialiter ad dextrum perveniam minima maxima. In bulla sort si nos sequentem hoc algorithm, sumus actu iens ut aedificarem in sorted array a dextro sinistra, ut maximis minima. VI ebulliit efficaciter nos et maximi momenti, usque ad finem. 

Et ideo non possumus nunc renuntiate quod est sorted, et in futuro iterations-- perambulabat array again-- non amplius considerandum VI. Nos eis tantummodo schismatis considerandum elementa in unsorted cum nos 'vultus procul adjacent paria. Ita consummavi unum pertransibo borrire modi. Nunc ergo ad propositum revertamur, repetere usque ad occurro PERMUTO est 0. Tam PERMUTO counter IV est, ita dicturi sumus ut iterum repetens hoc processu. 

Erant 'iens ad reset PERMUTO counter 0, contemplo adjacent coniugatione. Sic nos satus cum II et 1-- haerent de ordine, et nos PERMUTO et I ad PERMUTO addimus lorem. II et III, ut agant. Non opus est. III et V sunt in ordinem confectae. Non opus est aliquo. 

IV et V agunt ordinis, et sic opus ad PERMUTO eos et add I ad PERMUTO occurro. Nunc eget V movetur, altera pretium elementum, ad finem capitis pars music. Considerari ergo potest nunc appello illud ipsum part of the sorted portio. 

Nunc vestri 'vultus procul screen et probabiliter scire potest nuntio, ut possum, illam aciem est iam sorted ius. Sed tamen non potest. Nos non habent spondet quod suus 'sorted. Sed hoc est ubi PERMUTO occurro futurum exoriri. 

Itaque nos confecto saltum. VERTO occurro est II. Ita et nos erant 'iens ut repetere hoc processu iterum, repetere usque ad occurro PERMUTO est 0. Reset PERMUTO contra 0. Sic puteus reset it. 

Auditis hostium copiis respicerent singulis adjacent coniugatione. Hoc ordine I et II. II et III sunt in ordinem confectae. III et IV in ordine. Et hic adverte diximus completur respiciens omnem adjacent par, sed PERMUTO occurro adhuc 0. 

Si non habeat artem cuiusquam elementi, tunc oportet esse in ordinem, Vi huius processus. Vnde efficientia generis ut computatrum scientists amant, is nunc possumus quinam annuntiabit totius array esse replent, quia non habent PERMUTO cuiusquam elementi. Quod suus 'pulchellus nice quod. 

Quid pessimum casu missione cum bulla modi? Maxime in re ad bellum omnino in inverso ordine, et sic uterque ebullire magna elementa omnia per viam ordinata. Et efficaciter etiam consequenter habent bulla omnes small elementa back per viam ordinata est. Ita unaquaeque n elementa moveri per omnes alias n elementis redditus extat. Et quod pessimum casu missione. In optimo casu missione licet, hoc est paulo aliter de Selectionem huiusmodi. In aciem est iam si ierimus in sorted. Neque enim quicquam swaps ad primum saltum. Ut habeamus respicere at pauciores elementa, ius? Non habemus hic repetere aliquoties in processu. 

Et quid est istuc? Quid peius casu missione in bulla genus quid optimus casu missione pro bulla modi? Did vos coniecto hoc? Maxime in re abs te repetere per omnia elementa n vicibus n. Ita pessimum casu n quadrat. 

Si array est perfecte sorted licet, vos solos pervenit ad singula inspiciamus elementorum semel. Et si PERMUTO occurro adhuc 0, possis dicere eiusmodi obicitur. Itaque optimum est, quod actu melius quam lectio Sort-- suus omega n. 

Im Doug Lloyd. Hoc est CS50.