#include <vector>
#include <iostream>
#include <string>
#include <iterator>
#include <algorithm>
#include <iterator>
using namespace std;
//myAlgo_push_heap1.cpp
int main()
{
	int n1[10] = { 69 ,75,63,61,65,64,68,64,71,70  };
	vector<int>v1( n1, n1+10), v2;
	vector<int>::iterator it; 
	ostream_iterator< int > output( cout, " " );
	cout<<"\n Orginal string \n\t \b";
	copy(v1.begin(),v1.end(), output);
	// random shuffle 
	random_shuffle(v1.begin(), v1.end()); 
	cout<<"\n random shuffling \n\t \b";
	copy(v1.begin(),v1.end(), output);
	// random shuffle 
	random_shuffle(v1.begin(), v1.end()); 
	cout<<"\n random shuffling \n\t \b";
	copy(v1.begin(),v1.end(), output);
	//
	make_heap(v1.begin(),v1.end());
	cout<<"\n make heap: largest to front  \n\t";
	copy(v1.begin(),v1.end(), output);
	//
	pop_heap(v1.begin(),v1.end());
	cout<<"\n pop heap : largest to last \n\t";
	copy(v1.begin(),v1.end(), output);
	//
	cout<<endl;
	v1.push_back(80); 
	push_heap(v1.begin(),v1.begin());
	cout<<"\n push heap : append an element \n\t";
	copy(v1.begin(),v1.end(), output);
	
   return 0;
}