[מוזיק פּלייינג] 

דאַג לויד אַזוי ינסערשאַן סאָרט איז אן אנדער אַלגערידאַם מיר קענען נוצן צו סאָרט אַ מענגע. דער געדאַנק הינטער דעם אַלגערידאַם איז צו בויען דיין אויסגעשטעלט מענגע אין פּלאַץ, shifting יסודות פון די וועג ווי איר גיין, צו מאַכן פּלאַץ. דאס איז אַ ביסל אַנדערש פון סעלעקציע סאָרט אָדער בלאָז סאָרט, למשל, ווו מיר ניטאָ אַדזשאַסטינג די לאָוקיישאַנז, ווו מיר ניטאָ מאכן סוואַפּס. 

אין דעם פאַל וואָס מיר ניטאָ אַקטשאַוואַלי טאן איז סליידינג עלעמענטן איבער, אויס פון דעם וועג. ווי טוט דעם אַלגערידאַם אַרבעט אין פּסעודאָקאָדע? נו זאל ס נאָר אַרביטרעראַלי זאָגן אַז די ערשטער עלעמענט פון דער מענגע איז אויסגעשטעלט. מיר ניטאָ בנין עס אין פּלאַץ. 

מיר ניטאָ גאַנאַ גיין איין עלעמענט אין אַ צייַט און בויען עס, און אַזוי דער ערשטער זאַך מיר זען איז אַ איין עלעמענט מענגע. און דורך דעפֿיניציע, אַ איין עלעמענט מענגע איז אויסגעשטעלט. 

דעמאָלט מיר וועט איבערחזרן דעם פּראָצעס ונטיל-- מיר וועט איבערחזרן די ווייַטערדיק פּראָצעס ביז אַלע פון ​​די יסודות זענען אויסגעשטעלט. אָנקוקן די ווייַטער ונסאָרטעד עלעמענט און אַרייַנלייגן עס אין די אויסגעשטעלט חלק, דורך shifting די required נומער פון עלעמענטן פון די וועג. אַלעווייַ דעם וויזשוואַלאַזיישאַן וועט העלפֿן איר זען פּונקט וואָס ס געגאנגען אויף מיט ינסערשאַן סאָרט. 

אַזוי ווידער, דאָ ס אונדזער גאנצע ונסאָרטעד מענגע, אַלע פון ​​די יסודות אנגעוויזן אין רויט. און לאָזן ס נאָכגיין די טריט פון אונדזער פּסעודאָקאָדע. דער ערשטער זאַך מיר טאָן, איז מיר רופן די ערשטער עלעמענט פון דער מענגע, אויסגעשטעלט. אַזוי מיר רע נאָר גאַנאַ זאָגן פינף, איר ניטאָ איצט אויסגעשטעלט. 

דעמאָלט מיר קוקן אין די ווייַטער ונסאָרטעד עלעמענט פון די מענגע און מיר ווילן צו אַרייַנלייגן אַז אין די אויסגעשטעלט חלק, דורך shifting יסודות איבער. אזוי צוויי איז די ווייַטער ונסאָרטעד עלעמענט פון די מענגע. קלאר עס געהערט איידער די פינף, אַזוי וואָס מיר רע גאַנאַ טאָן איז סאָרט פון האַלטן צוויי באַזונדער פֿאַר אַ רגע, יבעררוק פינף איבער, און דעמאָלט אַרייַנלייגן צוויי איידער פינף, ווו צו זאָל גיין. און איצט מיר קענען זאָגן אַז צוויי איז אויסגעשטעלט. 

אזוי ווי איר קענען זען, מיר 'ווע נאָר אַזוי ווייַט געקוקט אין צוויי עלעמענטן פון די מענגע. מיר האָבן נישט געקוקט אין די מנוחה אין אַלע, אָבער מיר'ווע גאַט די צוויי עלעמענטן אויסגעשטעלט דורך וועג פון די shifting מעקאַניזאַם. 

אַזוי מיר איבערחזרן דעם פּראָצעס ווידער. אָנקוקן די ווייַטער ונסאָרטעד עלעמענט, אַז ס איינער. זאל ס האַלטן אַז באַזונדער פֿאַר אַ רגע, יבעררוק אַלץ איבער, און שטעלן איין ווו עס זאָל גיין. 

ווידער, נאָך, מיר ווע נאָר אלץ געקוקט אין איין, צוויי, און פינף. מיר טאָן ניט וויסן וואָס אַנדערש איז קומענדיק, אָבער מיר'ווע אויסגעשטעלט די דרייַ עלעמענטן. 

ווייַטער ונסאָרטעד עלעמענט איז דרייַ, אַזוי מיר וועט שטעלן עס באַזונדער. מיר וועט יבעררוק איבער וואָס מיר דאַרפֿן צו וואָס, דאָס מאָל איז נישט אַלץ ווי אין די פֿריִערדיקע צוויי קאַסעס, עס ס נאָר די פינף. און דעמאָלט מיר וועט שטעקן דרייַ אין, צווישן די צוויי און די פינף. 

זעקס איז די ווייַטער ונסאָרטעד עלעמענט צו די מענגע. און אין פאַקט זעקס איז גרעסער ווי פינף, אַזוי מיר טאָן ניט אַפֿילו דאַרפֿן צו טאָן קיין סוואַפּינג. מיר קענען נאָר שטיפט זעקס רעכט אויף צו דער סוף פון די אויסגעשטעלט חלק. 

לאַסטלי, פיר איז די לעצטע ונסאָרטעד עלעמענט. אַזוי מיר וועט שטעלן עס באַזונדער, יבעררוק איבער די יסודות מיר דאַרפֿן צו יבעררוק איבער, און דעריבער לייגן פיר ווו עס געהערט. און איצט קוק, מיר ווע סאָרט פון אַלע די יסודות. נאָטיץ מיט ינסערשאַן סאָרט, מיר האבן ניט האָבן צו גיין צוריק און אַרויס אַריבער די מענגע. מיר נאָר געגאנגען אַריבער די מענגע איין מאָל, און מיר שיפטעד זאכן אַז מיר'ד שוין געפּלאָנטערט, אין סדר צו מאַכן פּלאַץ פֿאַר די נייַ עלעמענטן. 

אזוי וואָס ס די ערגסט פאַל סצענאַר מיט ינסערשאַן סאָרט? אין די ערגסטע פאַל, דער מענגע איז אין פאַרקערט סדר. איר האָבן צו יבעררוק יעדער פון די ען עלעמענטן אַרויף צו N שטעלעס, יעדער איין מאָל מיר מאַכן אַ ינסערשאַן. אַז ס אַ פּלאַץ פון shifting. 

אין דער בעסטער פאַל, די מענגע איז בישליימעס אויסגעשטעלט. און סאָרט פון ווי וואָס געשען מיט פינף און זעקס אין די לעמאָשל, ווו מיר קען נאָר שטיפט עס אויף אָן ווייל צו טאָן קיין shifting, מיר'ד יסענשאַלי טאָן אַז. 

אויב איר ימאַדזשאַן אַז אונדזער מענגע איז געווען איינער דורך זעקס, מיר'ד אָנהייבן אַוועק דורך דיקלערינג איינער איז אויסגעשטעלט. צוויי קומט נאָך איין אַזוי מיר קענען נאָר זאָגן, גוט, געזונט איין און צוויי זענען אויסגעשטעלט. דריי קומט נאָך צוויי אַזוי, גוט, איין און צוויי און דרייַ זענען אויסגעשטעלט. 

מיר ניטאָ ניט מאכן קיין סוואַפּס, מיר רע פּונקט מאָווינג דעם אַרבאַטרערי שורה צווישן אויסגעשטעלט און ונסאָרטעד ווי מיר גיין. ווי Effectively ווי מיר האבן אין דער לעמאָשל, אויסגעדרייט יסודות בלוי, ווי מיר גיינ ווייַטער. אזוי וואָס ס די ערגסט פאַל רונטימע, דעמאָלט? געדענקען, אויב מיר האָבן צו יבעררוק יעדער פון די ען יסודות עפשער N שטעלעס, אַלעווייַ אַז גיט איר אַ געדאַנק אַז די ערגסטע פאַל רונטימע איז גרויס אָ פון N סקווערד. 

אויב די מענגע איז בישליימעס אויסגעשטעלט, אַלע מיר האָבן צו טאָן איז קוקן בייַ יעדער איין עלעמענט אַמאָל, און דעמאָלט מיר ניטאָ געטאן. אַזוי אין דער בעסטער פאַל, עס ס תוו פון ען. 

איך בין דאַג לויד. דאס איז קס50.