#include <iostream>
#define ARRSIZE 5
#define CAPACITY 10
void insertAtIndex(int arr[], int& size, int index, int element, int capacity) {
if (size >= capacity) {
std::cout << "Array is full, cannot insert element." << std::endl;
return;
}
if (index < 0 || index > size) {
std::cout << "Invalid index." << std::endl;
return;
}
// Shift elements to the right
for (int i = size; i > index; --i) {
arr[i] = arr[i - 1];
}
// Insert the new element
arr[index] = element;
size++;
}
int main() {
int arr[CAPACITY] = {4, 9, 8, 6, 5, 7};
int size = ARRSIZE;
int index = 2;
int element = 100;
insertAtIndex(arr, size, index, element, CAPACITY);
for (int i = 0; i < size; ++i) {
std::cout << arr[i] << " ";
}
}
/*
run:
4 9 100 8 6 5
*/