diff --git a/java/InsertionSort.java b/java/InsertionSort.java new file mode 100644 index 0000000..58620d4 --- /dev/null +++ b/java/InsertionSort.java @@ -0,0 +1,33 @@ +import java.util.*; + +public class InsertionSort { + + public static void main(String[] args) { + Scanner scan = new Scanner(System.in); + int n = scan.nextInt(); + int[] arr = new int[n]; + for (int i = 0; i < n; i++) { + arr[i] = scan.nextInt(); + } + insertionSort(arr); + System.out.println(Arrays.toString(arr)); + } + + public static void insertionSort(int[] arr) { + for (int i = 0; i < arr.length - 1; i++) { + for (int j = i + 1; j > 0; j--) { + if (arr[j] < arr[j - 1]) { + swap(arr, j, j - 1); + } else { + break; + } + } + } + } + + public static void swap(int[] arr, int i, int correct) { + int temp = arr[i]; + arr[i] = arr[correct]; + arr[correct] = temp; + } +} \ No newline at end of file