(int[] arr)
| 10 | } |
| 11 | //Insertion Sort Algorithm |
| 12 | static void insertionSort(int[] arr) { |
| 13 | for (int i = 0; i < arr.length - 1; i++) { |
| 14 | for (int j = i+1; j > 0; j--) { |
| 15 | if (arr[j] < arr[j-1]) { |
| 16 | swap(arr, j, j-1); |
| 17 | } |
| 18 | else { |
| 19 | break; |
| 20 | } |
| 21 | } |
| 22 | } |
| 23 | } |
| 24 | //Swapping Algorithm |
| 25 | static void swap(int[] arr, int first, int second) { |
| 26 | int temp = arr[first]; |