InsertInArray.java

packagegfg.Arrays;

publicclassInsertInArray {

publicstaticvoidmain(String[] args) {

int[] arr = newint[6];
arr[0] = 5;
arr[1] = 6;
arr[2] = 8;
arr[3] = 9;
arr[4] = 10;

int[] result = insertAtIndex(arr, 5, arr.length, 7, 3);

display(result); // 5 6 7 8 9 10
 }

// O(n) time
publicstaticint[] insertAtIndex(int[] arr, intn, intcapacity, intelement, intpos) {
if (n == capacity) {
returnarr;
 }
// shifting elements
for (inti = n - 1; i >= pos - 1; i--) {
arr[i + 1] = arr[i];
 }
arr[pos - 1] = element;

returnarr;
 }

publicstaticvoiddisplay(int[] arr) {
for (inti = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
 }
System.out.println();
 }
}