не могу доработать програму с++

[bodyart13]

есть программа которая сортирует массив методом пузырька, мне надо вместо этого метода, использовать метод вставки, я не знаю как прописать этот метод и как его использовать в этой программе, помогите.
Вот мой код. Сортировка тут void Sort().

#include <stdafx.h>
#include <iostream>
#include <conio.h>
#include <iomanip>

using namespace std;
const int n=5;
class Matrix
	{
	private:
		double M[n][n];
	public:
		void Input_Matrix()
		{
			for (int i=1; i<=n; i++)
			{
				for (int j=1; j<=n; j++)
				{
					cout<<"["<<i<<"]["<<j<<"]=";
				 	cin>>M[i][j];
				}
			}
		}
		void Output_Matrix()
		{
			for (int i=1; i<=n; i++)
			{
				for (int j=1; j<=n; j++)
				{
					cout<<setw(5)<<M[i][j]<<" ";
				}
				cout<<"\n";
			}	
		}
		void Sort()
		{
			double value;
			for(int k=1; k<=n; k++)
			{
				for (int i=1; i<n; i++)
				{
					for (int j=n; j>=i+1; j--)
					{
						if (M[k][j]>M[k][j-1])
						{
							value=M[k][j];
							M[k][j]=M[k][j-1];
							M[k][j-1]=value;
						}
					}
				}
			}
		}

	void function()
		{
			int i,j;
			double s=0, d;
			for(j=1; j<=n; j++)
				{
					d=1;
					cout<<"Dobutok v "<<j<<"omu ryadi - ";
					for(i=n; i>n-j; i--)
						{
							d*=M[i][j];
						}
					cout<<d<<endl;
					s+=d;
				}	
			cout<<"Seredne arifm = "<<s/(n);
		}
};
void _tmain (void)
	{
		Matrix A;
		cout<<"Vvedit masiv"<<endl;
		A.Input_Matrix();
		cout<<"Vash masiv"<<endl<<endl;;
		A.Output_Matrix();
		cout<<"\n"<<endl;
		cout<<"Vidsortovana Matrica"<<endl<<endl;;
		A.Sort();
		A.Output_Matrix();
		cout<<endl;
		A.function();
		getch();
	}

[Bugrimov]

Вот этот метод..........

void InsertSort(int *a, int n)
{
   int buf, i, j;
   for (i = 1; i < n; i++)
   {
      buf = a[i];
      j = i - 1;
      while (j >= 0 && a[j] > buf)
      {
         a[j+1] = a[j];
         j--;
      }
      a[j+1] = buf;
   }
}

Думаю адаптировать под Ваш код будет не сложно..