המשימה
כתוב פעולה שממיינת מערך של מספרים שלמים בסדר עולה בשיטת **מיון הכנסה**, בתוך אותו מערך, ואז מדפיסה אותו — כל איבר בשורה נפרדת. איך זה עובד: החלק השמאלי של המערך תמיד ממוין. בכל צעד לוקחים את האיבר הבא, ומזיזים ימינה את כל האיברים הגדולים ממנו עד שנמצא מקומו. מעקב עבור [5, 2, 4]: התחלה: 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 ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.