#include <iostream>
#include <iomanip>
 
using namespace std;
 
void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);
 
 
int main()
{
 
    int numbers[15] = {4,23,65,34,82,37,12,17,24,36,82,51}; // numbers stored in array
    int length; // length of array
    int index = 0; // position in the array
    int insertItem; // number inserted into the array
 
 
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
 
    printIt(numbers,12);
    removeAt(numbers,11,index);
    insertAt(numbers,11,insertItem,index);
 
 
 
    system ("PAUSE");
    return 0;
}
 
void printIt (int numbers[],int length)
{
 
     cout<<"The current array..."<<endl;
 
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
     cout<<endl;
 
}
 
int removeAt (int numbers[], int length, int index)
{
 
     index = 0;
 
     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>index;
 
    do // keeps looping until the user puts in correct information
    {
     if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
     cout<<"The current array..."<<endl;
 
      for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    }
    } 
    while(index > length);
 
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array..."<<endl; 
 
   for (int i = index; i < length; i++)
   {
     numbers[i] = numbers[i+1];
     cout<<numbers[i]<<" ";
   }
 
    cout<<endl;
    cout<<endl;
    cout<<"************************************************************";
    cout<<endl;
    cout<<endl;
 
 
}
 
 
void insertAt (int numbers[], int length, int insertItem, int index)
{
 
     index = 0;
 
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;
 
     printIt(numbers,11);
 
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 11)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
 
 
    do
    {
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
     printIt(numbers,11);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }
    } while (index > length);
 
    cout<<endl;
    cout<<"After inserting the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
 
 
    for (int i = length; i > index; i--)
   {
     numbers[i] = numbers[i-1];
   }
   numbers[index] = insertItem;
 
   printIt(numbers,11);
 
}