Probelm5-2 in Algorithm -- Algorithm

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>
using namespace std;

class UnsortedArray
{
private:
	vector<int> unsortedArray;
public:
	UnsortedArray(vector<int> unsortedArray)
	{
		this->unsortedArray=unsortedArray;
	}
	
public: 
	int Search(int target)
	{
		int i = 0 ;
		int index = 0;
		int currSize = 0;
		int currNumber = 0;
		int size = this->unsortedArray.size();
		
		srand(time(NULL));
		for(int i=0;i<size;i++)
		{
			currSize =  this->unsortedArray.size();
			index=rand()%(currSize-1);
			currNumber = this->unsortedArray[index];
			this->unsortedArray.erase( 
					(this->unsortedArray.begin() + index),
					(this->unsortedArray.begin() + index)
			);
			
			if(currNumber == target)
			{
				return index;
			}
		}	
		return -1;
	}
};

int main()
{
	vector<int> array1 = {1,3,4,6,2,9};
	UnsortedArray *unsortedArray=new UnsortedArray(array1);
	
	int target = 5;
	int retVal = unsortedArray->Search(target);
	if(retVal == -1)
	{
		cout<<"NOT found."<<endl;
	}else
	{
		cout<<"First target:"<<target<<" is located at "<<retVal<<endl;
	}
}