המשימה
כתוב פעולה שממיינת מערך של מספרים שלמים בסדר עולה בשיטת **מיון הכנסה**,
בתוך אותו מערך, ואז מדפיסה אותו — כל איבר בשורה נפרדת.
איך זה עובד: החלק השמאלי של המערך תמיד ממוין. בכל צעד לוקחים את
האיבר הבא, ומזיזים ימינה את כל האיברים הגדולים ממנו עד שנמצא מקומו.
מעקב עבור [5, 2, 4]:
התחלה: 5 | 2 4
מכניסים את 2: 2 5 | 4
מכניסים את 4: 2 4 5
הנחיות:
• שמור את האיבר שאתה מכניס במשתנה לפני שאתה מתחיל להזיז — אחרת
ההזזה תדרוס אותו.
• ההבדל ממיון בועות: כאן מזיזים איברים, לא מחליפים זוגות.
• אסור להשתמש בפעולת מיון מוכנה.
```ds:table
{"title":"מעקב עבור [5, 2, 4]","rows":[["שלב","המערך"],["התחלה","5 2 4"],["מכניסים 2","2 5 4"],["מכניסים 4","2 4 5"]]}
```
קוד הפתיחה
public class Main {
public static void insertionSort(int[] arr) {
// כתוב את הפתרון כאן — מיון הכנסה, במקום
}
public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
public static void main(String[] args) {
int[] a = {5, 2, 4, 6, 1, 3};
insertionSort(a);
print(a); // 1 2 3 4 5 6
System.out.println("---");
int[] b = {9, 9, 1};
insertionSort(b);
print(b); // 1 9 9
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.