1
00:00:00,000 --> 00:00:02,826
>> [MUSIC PLAYING]

2
00:00:02,826 --> 00:00:05,660

3
00:00:05,660 --> 00:00:09,370
>> DOUG LLOYD: So insertionem modi est alius
adhiberi possunt variae algorithm exstat.

4
00:00:09,370 --> 00:00:12,350
Idea post hoc algorithm
est fabricasti lupanar tuum in sorted array

5
00:00:12,350 --> 00:00:19,670
pro se gerentes de elementis
potius quam vos ingredimini ut ego inserar.

6
00:00:19,670 --> 00:00:22,240
Hoc est paulo aliter
de Selectionem modi aut bulla

7
00:00:22,240 --> 00:00:25,460
huiusmodi, pro exemplo,
erant adjusting situationes,

8
00:00:25,460 --> 00:00:26,910
ubi nos erant 'faciebat swaps.

9
00:00:26,910 --> 00:00:29,760
>> Hac etiam de causa nos
exer- citium est illapsum elementorum

10
00:00:29,760 --> 00:00:31,390
super viam.

11
00:00:31,390 --> 00:00:34,030
Unde hoc algorithm
operari in pseudocode?

12
00:00:34,030 --> 00:00:37,646
Bene lets iustus libitu dicere
Primum obicitur ordinata.

13
00:00:37,646 --> 00:00:38,770
Lorem aedificant eam.

14
00:00:38,770 --> 00:00:42,660
>> Nos unam amet elementum tempus
aedificabunt et sic primum videmus

15
00:00:42,660 --> 00:00:43,890
est unum elementum ordinata.

16
00:00:43,890 --> 00:00:47,720
Et per diffinitionem, unus
elementum aciem est sorted.

17
00:00:47,720 --> 00:00:50,850
>> Et certe hoc saepius until--
puteus sequentibus repetere processus

18
00:00:50,850 --> 00:00:52,900
donec occurramus omnes elementa fringilla.

19
00:00:52,900 --> 00:00:57,770
At postero elementum metal
sorted inseratur in partem

20
00:00:57,770 --> 00:01:01,209
versis Aquilonibus requisitum numerum
elementorum viam.

21
00:01:01,209 --> 00:01:03,750
Hopefully hoc visualization
see quid proderit

22
00:01:03,750 --> 00:01:05,980
iens in per insertionem modi.

23
00:01:05,980 --> 00:01:08,010
>> Sic conversus cogitavi, hic nostri
unsorted totam aciem,

24
00:01:08,010 --> 00:01:10,970
omnia elementa duplicibus.

25
00:01:10,970 --> 00:01:13,320
Quod lets sequi
gressus nostros pseudocode.

26
00:01:13,320 --> 00:01:16,970
Initium facimus, dicimus
primum acie fringilla.

27
00:01:16,970 --> 00:01:20,920
Sic sumus agnus dei sicut dixistis
quinque, vestri 'iam sorted.

28
00:01:20,920 --> 00:01:24,570
>> Videamus ergo ad proximam
unsorted elementum array

29
00:01:24,570 --> 00:01:27,610
et quod volumus inserere
in sorted portio,

30
00:01:27,610 --> 00:01:29,750
versis Aquilonibus super elementa.

31
00:01:29,750 --> 00:01:33,470
Et venerunt duæ est altera unsorted
elementum ordinata.

32
00:01:33,470 --> 00:01:36,250
Manifestum est ante
quinque, ita quod sumus agnus dei facere

33
00:01:36,250 --> 00:01:41,580
Qui separati estis in duas species secunda
derivare quinque, et tunc inserere duo

34
00:01:41,580 --> 00:01:43,210
Ante quinquennium, quo irent.

35
00:01:43,210 --> 00:01:45,280
Et nunc non possumus dicere quod utrumque est sorted.

36
00:01:45,280 --> 00:01:48,400
>> Ut tu ipse domine perspicis habuimus tantum
Duae partes intuebatur eam.

37
00:01:48,400 --> 00:01:50,600
Seducti sumus et non respexit in
quiescere, sed nos

38
00:01:50,600 --> 00:01:54,582
got illa duo elementa sorted by
viam remotionis mechanism.

39
00:01:54,582 --> 00:01:56,410
>> Sic iterum repetere processus.

40
00:01:56,410 --> 00:01:58,850
Respice ad proximam unsorted
elementum ut 'unum.

41
00:01:58,850 --> 00:02:04,010
Quod destinatus sit amet secunda
sibimet super omnia, et unum

42
00:02:04,010 --> 00:02:05,570
ubi quam ingrediebantur.

43
00:02:05,570 --> 00:02:08,110
>> Et tamen non unquam habuimus
Aspiciebant ergo ad invicem, duo et quinque.

44
00:02:08,110 --> 00:02:12,480
Nescimus quid veniat
sed Ive 'sorted illa tria elementa.

45
00:02:12,480 --> 00:02:16,030
>> Next Unsorted elementum est
tres, ut succendam eam.

46
00:02:16,030 --> 00:02:18,200
Puteus sibimet super nos
necesse est quod hoc tempore

47
00:02:18,200 --> 00:02:21,820
non omnia quae in praedictis
casu, suus 'iustus quinque.

48
00:02:21,820 --> 00:02:25,440
Et tunc puteus 'haereat in tribus,
inter duo promunturia quinque.

49
00:02:25,440 --> 00:02:27,849
>> Sex est altera unsorted
elementum ut ordinata.

50
00:02:27,849 --> 00:02:31,140
Et in eo est maior quam sex quinque, ita
nos ne id quidem quod postulo efficio quis swapping.

51
00:02:31,140 --> 00:02:35,710
Possumus iustus tack sex usque ad
finem partem fringilla.

52
00:02:35,710 --> 00:02:38,270
>> Denique quattuor est
unsorted ultimum elementum.

53
00:02:38,270 --> 00:02:42,060
Itaque eam succendam derivare per
oportet elementa transferre super

54
00:02:42,060 --> 00:02:43,780
et tunc inpositas navibus quattuor locum suum.

55
00:02:43,780 --> 00:02:46,400
Et ecce nos modo
ex omnibus elementis redditus extat.

56
00:02:46,400 --> 00:02:48,150
Attendite insertion
huiusmodi, non habemus

57
00:02:48,150 --> 00:02:50,240
ire et discurrere per civitatem.

58
00:02:50,240 --> 00:02:54,720
Tantum abiit trans array
uno tempore et nos transferentium omnia

59
00:02:54,720 --> 00:02:59,870
ut iam uniuersas opes congressi, in ordinem
novitates ut ego inserar.

60
00:02:59,870 --> 00:03:02,820
>> Quid pessimum casu
missione insertionem modi?

61
00:03:02,820 --> 00:03:05,090
Ad deterrima casu,
array est in ordine inverso.

62
00:03:05,090 --> 00:03:11,180
Habes utrumque n elementa transferre
usque ad locum, singulis tempus

63
00:03:11,180 --> 00:03:12,880
facere an insertionem.

64
00:03:12,880 --> 00:03:15,720
Ut sit amet incertae.

65
00:03:15,720 --> 00:03:18,014
>> In optimo casu,
sorted array est perfectius.

66
00:03:18,014 --> 00:03:20,680
Et huiusmodi simile factum
quinque et sex in exemplum

67
00:03:20,680 --> 00:03:23,779
ubi nos could iustus tack eam
ut sine tergiversatione,

68
00:03:23,779 --> 00:03:24,820
wed 'essentialiter faciunt.

69
00:03:24,820 --> 00:03:27,560
>> Si putas nostro
array fuit per sex,

70
00:03:27,560 --> 00:03:29,900
wed 'satus off per
narrantes est sorted.

71
00:03:29,900 --> 00:03:33,300
Duo autem post tam possumus iustus
dicere OK bene digestus et duo.

72
00:03:33,300 --> 00:03:36,190
Tribus post duos ita, OK,
et duo et tres fringilla.

73
00:03:36,190 --> 00:03:39,590
>> Nos nihil de hac re strigili sumus
iustus movendo hoc linea arbitraria

74
00:03:39,590 --> 00:03:42,460
inter sorted et unsorted pergentibus.

75
00:03:42,460 --> 00:03:46,646
Sicut efficacius exemplum fecimus,
conversus elementa hyacintho, exponetur.

76
00:03:46,646 --> 00:03:48,270
Quid cum programma pessimum casu igitur?

77
00:03:48,270 --> 00:03:51,854
Memento, si quid mutare quisque
n elementa possibly n positiones,

78
00:03:51,854 --> 00:03:54,020
hopefully quod dederit tibi
ideam quod pessimum casu

79
00:03:54,020 --> 00:03:57,770
runtime est Big O n quadrat.

80
00:03:57,770 --> 00:04:00,220
>> Si array est perfecte
fringilla omnia nobis sermo

81
00:04:00,220 --> 00:04:04,480
est intueri singula
semel et nos 'perfectus.

82
00:04:04,480 --> 00:04:08,440
Sic optime re illud omega n.

83
00:04:08,440 --> 00:04:09,490
>> Im Doug Lloyd.

84
00:04:09,490 --> 00:04:11,760
Hoc est CS50.

85
00:04:11,760 --> 00:04:13,119