#include <vector>
#include <iostream>
#include <string>
#include <iterator>
#include <algorithm>
#include <iterator>
using namespace std;
//myAlgo_partial_sort1.cpp
void shuffle(vector<int>,int );
int main()
{
	int n1[10] = { 71,70,69 ,60,63,61,65,64,68,64  };
	vector<int>v1( n1, n1+10);
	ostream_iterator< int > output( cout, " " );
	cout<<"\n orignal array \n\t"; 
	copy(v1.begin(),v1.end(), output);
	cout<<endl;
	//
	cout<<"\n sort upto: 2  lowest elements \n\t "; 
	partial_sort(v1.begin(), v1.begin()+2,v1.end());
	copy(v1.begin(),v1.end(), output);
	//
	cout<<endl; 
		cout<<"\n sort upto: 4  lowest elements \n\t "; 
	partial_sort(v1.begin(), v1.begin()+4,v1.end());
	copy(v1.begin(),v1.end(), output);
	//
	cout<<endl;
	cout<<"\n sort upto: 10  lowest elements \n\t";  
	partial_sort(v1.begin(), v1.begin()+10,v1.end());
	copy(v1.begin(),v1.end(), output);
	
   return 0;
}