היי חברים תודה מראש למי שעוזר לא מצליח לפתור את השאלה 

 

 אחד מהאלגוריתמים הפשוטים ביותר למיון נקרא מיון הכנסה.(Insert Sort)
הרעיון האלגוריתמי:
- בצידו הימני של המערך, יהיה לנו תת-מערך לא ממוין, שבכל איטרציה יקטן באיבר אחד.
- בתחילת האלגוריתם, תת- המערך הלא ממוין הוא המערך כולו.
- בצידו השמאלי של המערך, יהיה לנו תת-מערך ממוין, שבכל איטרציה יגדל באיבר אחד.
- בתחילת האלגוריתם, תת- המערך הממוין הוא ריק.
- בכל איטרציה נעיין באיבר השייך לתת- מערך הלא ממוין, ונכניס אותו למקום המתאים בתת-
מערך הממוין.

- ההשלכות הן שהאזור הממוין גדל באחד,והאזור הלא - ממוין קטן באחד.
- כאשר לא ישארו איברים בתת- המערך הלא - ממוין, האלגוריתם יסתיים.
ממש אלגוריתם זה - כתוב פעולה ב   c :

void InsertSort(int*arr,int size)

 

נערך 2021 במרץ 44 שנים על-ידי אלון קסלמן

מה ניסית? איפה נתקעת?

זה אלגוריתם קלאסי ודי פשוט. ניסית את גוגל? הנה דוגמה למימוש בפסאודו-קוד מוויקיפדיה: https://en.wikipedia.org/wiki/Insertion_sort.