template <typename MassiveType>
void Shift(MassiveType *Massive, int MassiveLen, int k)
{ 	
        Reverse(Massive,0,MassiveLen-1); //разворачиваем массив   
        Reverse(Massive,0,k-1);  //разворачиваем первые к элементов
	Reverse(Massive,k,MassiveLen-1); //разворачиваем последние n-k эллементов
}

template <typename MassiveType>
void Reverse(MassiveType *Massive, int StartElem, int FinishElem)
{ 	
        int i;
        MassiveType tresh; 	
        for (i=0;i<=(FinishElem-StartElem)/2;i++) 
        {
                  tresh=Massive[StartElem+i]; 	 
                  Massive[StartElem+i]=Massive[FinishElem-i]; 		       
                  Massive[FinishElem-i]=tresh; 	
        } 
}