diff --git a/insertion_sort.java b/insertion_sort.java new file mode 100644 index 0000000..573c143 --- /dev/null +++ b/insertion_sort.java @@ -0,0 +1,30 @@ +public class MySelectionSort { + + public static int[] doSelectionSort(int[] arr){ + + for (int i = 0; i < arr.length - 1; i++) + { + int index = i; + for (int j = i + 1; j < arr.length; j++) + if (arr[j] < arr[index]) + index = j; + + int smallerNumber = arr[index]; + arr[index] = arr[i]; + arr[i] = smallerNumber; + } + return arr; + } + + public static void main(String a[]){ + + int[] arr1 = {10,34,2,56,7,67,88,42}; + int[] arr2 = doSelectionSort(arr1); + for(int i:arr2){ + System.out.print(i); + System.out.print(", "); + } + } +} + +