diff --git a/Java/insertion_sort.java b/Java/insertion_sort.java new file mode 100644 index 0000000..afb805d --- /dev/null +++ b/Java/insertion_sort.java @@ -0,0 +1,31 @@ +class InsertionSort { + void sort(int arr[]) + { + int n = arr.length; + for (int i = 1; i < n; ++i) { + int key = arr[i]; + int j = i - 1; + while (j >= 0 && arr[j] > key) { + arr[j + 1] = arr[j]; + j = j - 1; + } + arr[j + 1] = key; + } + } + + static void printArray(int arr[]) + { + int n = arr.length; + for (int i = 0; i < n; ++i) + System.out.print(arr[i] + " "); + System.out.println(); + } + + public static void main(String args[]) + { + int arr[] = { 12, 11, 13, 5, 6 }; + InsertionSort ob = new InsertionSort(); + ob.sort(arr); + printArray(arr); + } +}