diff --git a/insertionsort b/insertionsort new file mode 100644 index 0000000..49ea318 --- /dev/null +++ b/insertionsort @@ -0,0 +1,28 @@ +public class insertionsort { + + public static void main(String[] args) { + // TODO Auto-generated method stub + int[] arr = { 10, 99,-1, 100, 50, 29 }; + + insrtionsort(arr); + + } + + public static void insrtionsort(int[] arr) { + + for (int i = 1; i < arr.length; i++) { + for (int j = i; j > 0; j--) { + if (arr[j] < arr[j - 1]) { + + int temp = arr[j]; + arr[j] = arr[j - 1]; + arr[j - 1] = temp; + } + } + } + for (int k = 0; k <= 4; k++) { + System.out.print(arr[k] + " "); + + } + } +}