>> [MUSIC PLAYING]
>> DOUG LLOYD: So insertionem modi est alius adhiberi possunt variae algorithm exstat.
Idea post hoc algorithm est fabricasti lupanar tuum in sorted array
pro se gerentes de elementis potius quam vos ingredimini ut ego inserar.
Hoc est paulo aliter de Selectionem modi aut bulla
huiusmodi, pro exemplo, erant adjusting situationes,
ubi nos erant 'faciebat swaps.
>> Hac etiam de causa nos exer- citium est illapsum elementorum
super viam.
Unde hoc algorithm operari in pseudocode?
Bene lets iustus libitu dicere Primum obicitur ordinata.
Lorem aedificant eam.
>> Nos unam amet elementum tempus aedificabunt et sic primum videmus
est unum elementum ordinata.
Et per diffinitionem, unus elementum aciem est sorted.
>> Et certe hoc saepius until-- puteus sequentibus repetere processus
donec occurramus omnes elementa fringilla.
At postero elementum metal sorted inseratur in partem
versis Aquilonibus requisitum numerum elementorum viam.
Hopefully hoc visualization see quid proderit
iens in per insertionem modi.
>> Sic conversus cogitavi, hic nostri unsorted totam aciem,
omnia elementa duplicibus.
Quod lets sequi gressus nostros pseudocode.
Initium facimus, dicimus primum acie fringilla.
Sic sumus agnus dei sicut dixistis quinque, vestri 'iam sorted.
>> Videamus ergo ad proximam unsorted elementum array
et quod volumus inserere in sorted portio,
versis Aquilonibus super elementa.
Et venerunt duæ est altera unsorted elementum ordinata.
Manifestum est ante quinque, ita quod sumus agnus dei facere
Qui separati estis in duas species secunda derivare quinque, et tunc inserere duo
Ante quinquennium, quo irent.
Et nunc non possumus dicere quod utrumque est sorted.
>> Ut tu ipse domine perspicis habuimus tantum Duae partes intuebatur eam.
Seducti sumus et non respexit in quiescere, sed nos
got illa duo elementa sorted by viam remotionis mechanism.
>> Sic iterum repetere processus.
Respice ad proximam unsorted elementum ut 'unum.
Quod destinatus sit amet secunda sibimet super omnia, et unum
ubi quam ingrediebantur.
>> Et tamen non unquam habuimus Aspiciebant ergo ad invicem, duo et quinque.
Nescimus quid veniat sed Ive 'sorted illa tria elementa.
>> Next Unsorted elementum est tres, ut succendam eam.
Puteus sibimet super nos necesse est quod hoc tempore
non omnia quae in praedictis casu, suus 'iustus quinque.
Et tunc puteus 'haereat in tribus, inter duo promunturia quinque.
>> Sex est altera unsorted elementum ut ordinata.
Et in eo est maior quam sex quinque, ita nos ne id quidem quod postulo efficio quis swapping.
Possumus iustus tack sex usque ad finem partem fringilla.
>> Denique quattuor est unsorted ultimum elementum.
Itaque eam succendam derivare per oportet elementa transferre super
et tunc inpositas navibus quattuor locum suum.
Et ecce nos modo ex omnibus elementis redditus extat.
Attendite insertion huiusmodi, non habemus
ire et discurrere per civitatem.
Tantum abiit trans array uno tempore et nos transferentium omnia
ut iam uniuersas opes congressi, in ordinem novitates ut ego inserar.
>> Quid pessimum casu missione insertionem modi?
Ad deterrima casu, array est in ordine inverso.
Habes utrumque n elementa transferre usque ad locum, singulis tempus
facere an insertionem.
Ut sit amet incertae.
>> In optimo casu, sorted array est perfectius.
Et huiusmodi simile factum quinque et sex in exemplum
ubi nos could iustus tack eam ut sine tergiversatione,
wed 'essentialiter faciunt.
>> Si putas nostro array fuit per sex,
wed 'satus off per narrantes est sorted.
Duo autem post tam possumus iustus dicere OK bene digestus et duo.
Tribus post duos ita, OK, et duo et tres fringilla.
>> Nos nihil de hac re strigili sumus iustus movendo hoc linea arbitraria
inter sorted et unsorted pergentibus.
Sicut efficacius exemplum fecimus, conversus elementa hyacintho, exponetur.
Quid cum programma pessimum casu igitur?
Memento, si quid mutare quisque n elementa possibly n positiones,
hopefully quod dederit tibi ideam quod pessimum casu
runtime est Big O n quadrat.
>> Si array est perfecte fringilla omnia nobis sermo
est intueri singula semel et nos 'perfectus.
Sic optime re illud omega n.
>> Im Doug Lloyd.
Hoc est CS50.