 באַשרייַבן ווי דעם אַלגערידאַם אַרבעט
סעלעקציע סאָרט איז אַ פּשוט סאָרטינג אַלגערידאַם קאַמאַנלי געניצט פֿאַר קליין דאַטן שטעלט אָדער ווי אַ טייל פון מער קאָמפּליצירט אַלגערידאַמז. דער אַלגערידאַם צעטיילט די אַרייַנשרייַב רשימה אין צוויי פּאַרץ: די סובליסט פון ייטאַמז שוין אויסגעשטעלט, וואָס איז געבויט פון לינקס צו רעכט אין די פראָנט (לינקס) פון דער רשימה, און די סובליסט פון ייטאַמז וואָס זענען נאָך אויסגעשטעלט וואָס פאַרנעמען די רעשט פון די רשימה. רשימה. דער אַלגערידאַם לייזונג דורך דערגייונג די קלענסטער (אָדער גרעסטער, דיפּענדינג אויף די אָרדערינג) עלעמענט אין די רוען אַנסאָרטיד סובליסט, ויסבייַטן (סוואַפּינג) עס מיט די לינקס מערסט אַנסאָרטיד עלעמענט, און מאַך די סובליסט באַונדריז איין עלעמענט צו די רעכט. דאס האלט ביז די גאנצע רשימה איז אויסגעשטעלט. ווי אַזוי די סעלעקציע סאָרט אַלגערידאַם אַרבעט אין מער דעטאַל: 1. אָנהייב בייַ דער ערשטער עלעמענט אין דער רשימה (אינדעקס 0) און יבערנעמען אַז עס איז דער קלענסטער עלעמענט אין דער רשימה. 2. זוך די גאנצע רשימה צו געפֿינען די קלענסטער עלעמענט דורך פאָרויס איין אינדעקס אין אַ צייַט. 3. אַמאָל דער קלענסטער עלעמענט איז געפֿונען, ויסבייַטן עס מיט דער ערשטער עלעמענט אין דער רשימה. 4. מאַך צו די ווייַטער עלעמענט אין דער רשימה (אינדעקס 1) און יבערנעמען אַז עס איז דער קלענסטער עלעמענט אין די רוען טייל פון דער רשימה. 5. ווידער, זוכן די רוען רשימה צו געפֿינען די קלענסטער עלעמענט און ויסבייַטן עס מיט דעם קראַנט עלעמענט. 6. פאָרזעצן דעם פּראָצעס, ביסלעכווייַז מאָווינג די גרענעץ צווישן די סאָרטעד און אַנסאָרטיד פּאָרשאַנז פון דער רשימה ביז עס ריטשאַז די סוף פון דער רשימה. 7. אַמאָל אַלע עלעמענטן זענען אויסגעשטעלט אין דעם וועג, די רשימה וועט זיין אויסגעשטעלט אין אַסענדינג סדר. דער אַלגערידאַם האט אַ צייט קאַמפּלעקסיטי פון O(n^2) ווו n איז די נומער פון זאכן אין דער רשימה, טייַטש אַז עס איז נישט די מערסט עפעקטיוו אַלגערידאַם פֿאַר סאָרטינג גרויס רשימות. אָבער, עס איז פּשוט צו פֿאַרשטיין און ינסטרומענט, וואָס מאכט עס אַ גוט ברירה פֿאַר קליין דאַטן שטעלט אָדער ווי אַ הקדמה צו סאָרטינג אַלגערידאַמז.