 דזשענערייט אַ יינציק אַלגערידאַם פֿאַר סאָרטינג אַ רשימה פון נומערן.
אַ טשיקאַווע און יינציק אַלגערידאַם פֿאַר סאָרטינג אַ רשימה פון נומערן איז די "סטאָאָגע סאָרט". די פונדאַמענטאַל געדאַנק פון די אַלגערידאַם איז באזירט אויף דער באַגריף פון דיוויידינג און קאַנגקערינג. אט אזוי ארבעט דער אלגאריטם ווען מען גיט א רשימה פון נומערן: 1. קודם קוקט עס צי דער ערשטער עלעמענט איז גרעסער ווי דער לעצטער עלעמענט. אויב דאָס איז דער פאַל, מיר ויסבייַטן די ערשטער און לעצט עלעמענט. 2. דערנאָך, אויב די רשימה צוגעשטעלט האט דריי אָדער מער עלעמענטן, מיר צולייגן די פאלגענדע גאַנג פון רעקורסיווע סטעפּס: אַ. מיר רעכענען אַ ווערט 'ה' וואָס איז גלייַך צו 1/3 פון די גרייס פון דער רשימה. ב. דערנאָך, סטאָאָגע סאָרט איז גערופֿן רעקורסיוולי אויף די ערשט 2/3rd (צוויי-דריט) פון דער רשימה. ג. סטאָאָגע סאָרט איז גערופֿן רעקורסיוולי אויף די לעצטע 2/3 (צוויי-דריט) פון דער רשימה. ד. צום סוף, Stooge Sort איז גערופֿן ווידער רעקורסיוולי אויף די ערשט 2/3rd (צוויי-דריט) פון דער רשימה צו באַשטעטיקן אַז די רשימה איז אויסגעשטעלט. אויב די רשימה איז ווייניקער ווי 3 עלעמענטן, טייַטש עס האט בלויז צוויי עלעמענטן, מיר האַלטן די רעקורסיאָן ווייַל עס איז ניט נויטיק פֿאַר סאָרטינג ווייַל עס איז שוין געטאן מיט שריט איין. 3. די רעקורסיאָן וועט פאָרזעצן ביז די באַזע פאַל איז אַטשיווד, ווו די רשימה האט ווייניקערע ווי דרייַ עלעמענטן. אין דעם פאַל, די רשימה וועט זיין גאָר אויסגעשטעלט. די צייט קאַמפּלעקסיטי פון דעם אַלגערידאַם איז בעערעך O (n ^ 2.7) ווו n = די רשימה גרייס, און כאָטש עס איז נישט די מערסט עפעקטיוו אַלגערידאַם דאָרט, עס איז בלי פאַסאַנייטינג און יינציק.