אנו יכולים ליצור תוכנית java למיון רכיבי מערך באמצעות מיון הוספה. ההכנסה טובה לאלמנטים קטנים רק משום שהיא דורשת יותר זמן למיון מספר רב של אלמנטים.
בוא נראה תוכנית ג'אווה פשוטה למיון מערך באמצעות אלגוריתם מיון הכנסה.
public class InsertionSortExample { public static void insertionSort(int array[]) { int n = array.length; for (int j = 1; j <n; j++) { int key="array[j];" i="j-1;" while ( (i> -1) && ( array [i] > key ) ) { array [i+1] = array [i]; i--; } array[i+1] = key; } } public static void main(String a[]){ int[] arr1 = {9,14,3,2,43,11,58,22}; System.out.println('Before Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } System.out.println(); insertionSort(arr1);//sorting array using insertion sort System.out.println('After Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } } } </n;> תְפוּקָה:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58