/*
Hubert Zhang
array2
c17121
CPS 171
3/28/2020
*/
#include <iostream>
#include <iomanip>

using namespace std;
const int ARR_MAX = 30;

void display_array(const int array[], int num_elements);
bool add_item(int array[], int item_to_add, int& num_elements, int max_size);
bool del_item(int array[], int item_to_del, int& num_elements);

int main()
{
	int array[ARR_MAX];
	int num_elements = 0;

	for (int i = 0; i < 20; i++)
	{
		array[i] = i * 5;
		num_elements++;
	}

	display_array(array, num_elements);
	cout << "Added 17" << endl;
	add_item(array, 17, num_elements, ARR_MAX);
	display_array(array, num_elements);
	cout << "Added 14" << endl;
	add_item(array, 14, num_elements, ARR_MAX);
	display_array(array, num_elements);
	cout << "Added -3" << endl;
	add_item(array, -3, num_elements, ARR_MAX);
	display_array(array, num_elements);
	cout << "Added 314" << endl;
	add_item(array, 314, num_elements, ARR_MAX);
	display_array(array, num_elements);
	cout << "Added 312" << endl;
	add_item(array, 312, num_elements, ARR_MAX);
	display_array(array, num_elements);
	cout << "Deleted 0" << endl;
	del_item(array, 0, num_elements);
	display_array(array, num_elements);
	cout << "Deleted 25" << endl;
	del_item(array, 25, num_elements);
	display_array(array, num_elements);
	cout << "Deleted 314" << endl;
	del_item(array, 314, num_elements);
	display_array(array, num_elements);
	cout << "Deleted -3" << endl;
	del_item(array, -3, num_elements);
	display_array(array, num_elements);
	cout << "76 Not Found. Can't Delete" << endl;
	del_item(array, 76, num_elements);
	display_array(array, num_elements);
}

void display_array(const int array[], int num_elements)
{
	for (int i = 0; i < num_elements; i++)
	{
		cout << array[i] << " ";
	}

	cout << endl;
}
bool add_item(int array[], int item_to_add, int& num_elements, int max_size)
{
	int i = 0;

	while ( i < num_elements && item_to_add > array[i] )
	{
		i++;
	}

	for (int x = num_elements; x >= i; x--)
	{
		array[x] = array[x - 1];
	}
	array[i] = item_to_add;
	num_elements++;
	return true;
}
bool del_item(int array[], int item_to_del, int& num_elements)
{
	int i = 0;

	while (i < num_elements && item_to_del != array[i])
	{
		i++;
	}

	if (i >= num_elements)
	{
		return false;
	}
	else
	{
		for (i; i < num_elements - 1; i++)
		{
			array[i] = array[i + 1];
		}
		num_elements--;
		return true;
	}
}