//Задание 1 .
//Написать параметризованную функцию сортировки методом вставки. 


template <class TYPE>
void sort(TYPE m[], int N)//m - массив, N - количество элементов в массиве
{
	int i,j;
	TYPE x;
	for (i=0;i<N;i++)
	{  
		x=m[i];
		for (j=i-1;j>=0&&m[j]>x;j--)
		{
			m[j+1]=m[j];
		}
		m[j+1]=x;
	}
}
//Это в мейне
	const int N=15;
	double m[N]={1,3,8,5,12,14,0,7,5,77,4,2,9,10,44};
	for(int i=0;i<N;i++)
	{
		cout<<m[i]<<" ";//вывод масссива
	}
	cout<<endl;
	sort(m,N);//Сортируем
	for(i=0; i<N; i++)
		cout<<m[i]<<" ";//Вывод массива
	cout<<endl;