מיוןמיון הכנסה
בונה מערך ממוין איבר אחר איבר על ידי הכנסת כל אחד למקומו הנכון.
שלב 1 מתוך 58
מתחיל מיון הכנסה. בנה את החלק הממוין איבר אחר איבר על ידי הכנסת כל איבר למקומו הנכון.
▶אלגוריתם
InsertionSort(arr):
for i = 1 to n−1:
key = arr[i]; j = i−1
while j ≥ 0 and arr[j] > key:
arr[j+1] = arr[j]; j−−
arr[j+1] = key
// sorted
Legend
מפתח / משווה
מזיז ימינה
ממוין
לא ממוין
1 / 58מהירות