Write in C++:

Write the definitions of the functions of the class orderedArrayListType that are not given in this chapter. Also, write a program to test various operations of this class.

Required 2 Files - (orderedArrayListTypelmp.cpp) (main.cpp)

Given Files:

//arrayListType.h

//arrayListTypelmp.cpp

//orderedArrayListType.h

-------------------------------------------------------------------------------------------------------

if (location #include "oxderad ArrayListType.b" using namespace std; void ordered ArrayListAxpe insert(int insertitem) { if (length == 0) //list is empty list[length++] = insertitem_//insert insertitem // and increment length else if (length == Size) cout = insertitem) { found=true break: } } for (int i = length; loc; 1--> list[i] = list[i-1]; Imove the elements down list[loc] = insertitero:_./insert insertitem length++; /'increment the length } }llend insert int orderad.AgayListxpe=Search int searchite) const { int loc bool found false; for (loc=0; loc=searchlteera) { found=true break: } } } /lend insertat void ordered. ArrayList pecinsertEnd(int insertitem) { if (length = mSize) the list is full cout = length) cout #include "arrayListType.h" using namespace std; bool arrayListTxPecisEmptyto const { retum (length == 0); } //end isEmpty bool arrayListIxPecisFull const { return (length == maxSize): }//end isFull int arrayListType:listSize const { return length: }//end listSize int arrayListIypemaxListSize( const return maxSize: } //end maxListSize void arrayList Ixpecprint() const for (int i=0; = length) { cout = length) cout = length) cout