diff --git a/java/InsertionSort.java b/java/InsertionSort.java new file mode 100644 index 0000000..00e7e91 --- /dev/null +++ b/java/InsertionSort.java @@ -0,0 +1,29 @@ +//Java Program for insertion sort +class InsertionSort +{ + /*sorting fuction*/ + void sort(int arr[]) + { + int len = arr.length; + for(int i = 1; i= 0 && arr[j] > key) + { + arr[j + 1] = arr[j]; + j = j - 1; + } + arr[j + 1] = key; + } + } + +public static void main(String args[]) +{ + int arr[] = {12,11,13,5,6}; + + InsertionSort obj = new InsertionSort(); + obj.sort(arr); +} +} \ No newline at end of file