[עזרה בבקשה לא מצליח לפתור שפת C]

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

 

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

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

void InsertSort(int*arr,int size)