You can keep creating sub-partitions like this until you have a bunch of small sub-lines, each of which you'd sort quickly using another strategy, like Insertion Sort.
אתם יכולים להמשיך ליצור תת-מחיצות כמו זו עד שיש לכם קבוצה של תת-שורות קטנות, כל אחת תמיינו בשימוש באסטרטגיה אחרת, כמו מיון הכנסה.
It's called "Insertion Sort".
זה נקרא "מיון הכנסה"
For example, since the run-time of insertion sort grows quadratically as its input size increases, insertion sort can be said to be of order O(n²).
לדוגמה, כיוון שזמן הריצה של מיון הכנסה גדל בצורה מרובעת כמו שלה הקלט גדל, ההכנסה סוג יכול להיות אמר להיות של סדר O (n2).