diff --git a/src/main/java/sortalgorithms/Sort.java b/src/main/java/sortalgorithms/Sort.java index 6cfc0c6..d09f60c 100644 --- a/src/main/java/sortalgorithms/Sort.java +++ b/src/main/java/sortalgorithms/Sort.java @@ -46,4 +46,18 @@ public int[] getInputArray() { public void setInputArray(int[] inputArray) { this.inputArray = inputArray; } + + public int[] insertionSort(){ + int n = inputArray.length; + for (int i = 1; i < n; ++i) { + int key = inputArray[i]; + int j = i - 1; + while (j >= 0 && inputArray[j] > key) { + inputArray[j + 1] = inputArray[j]; + j = j - 1; + } + inputArray[j + 1] = key; + } + return inputArray; + } } diff --git a/src/main/java/sortalgorithms/Test.java b/src/main/java/sortalgorithms/Test.java index 7607fc7..e73b0ad 100644 --- a/src/main/java/sortalgorithms/Test.java +++ b/src/main/java/sortalgorithms/Test.java @@ -3,19 +3,12 @@ import java.util.Arrays; public class Test { + public static void main(String[] args) { + int[] inputs = new int[]{90,32,19,18,4,1}; - public static void main(String[] args) { - - int[] inputs=new int[]{90,32,19,18,4,1}; - - - Sort doSort=new Sort(inputs); + Sort doSort = new Sort(inputs); System.out.println(Arrays.toString(doSort.bubbleSort(inputs))); - - - - + System.out.println(Arrays.toString(doSort.insertionSort())); } - }