помогите с програмой на С++

Question

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

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<<"["<>M[j];
}
}
}
void Output_Matrix()
{
for (int i=1; i<=n; i++)
{
for (int j=1; j<=n; j++)
{
cout<[j]<<" ";
}
cout<<"\n";
}
}
void Sort()
{
double value;
for(int k=1; k<=n; k++)
{
for (int i=1; i=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 "<n-j; i--)
{
d*=M[j];
}
cout<

#include
#include
#include
#include

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<<"["<>M[j];
}
}
}
void Output_Matrix()
{
for (int i=1; i<=n; i++)
{
for (int j=1; j<=n; j++)
{
cout<[j]<<" ";
}
cout<<"\n";
}
}
void Sort()
{
double value;
for(int k=1; k<=n; k++)
{
for (int i=1; i=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 "<n-j; i--)
{
d*=M[j];
}
cout<

void Sort()
{
double value;
for(int k=1; k<=n; k++)
{
for (int i=1; i=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;
}
}
}
}
}

Светлана Романихина · Accepted Answer

// Сортировка_методом_вставки
#include
#include
#define N 100
using namespace std;

int main()
{
srand((unsigned) time(NULL));
int a[N], m, temp;
for (int n = 0; n < N; n++)
{
a[n] = rand();
cout << a[n] << ' ';
}
cout << endl << endl;
for (int n = 1; n < N; n++)
{
m = n;

while (m > 0 && a[m - 1] > a[m])
{
temp = a[m];
a[m] = a[m - 1];
a[m - 1] = temp;
m--;
}
}
for (int n = 0; n < N; n++)
cout << a[n] << ' ';
cin.get();
return 0;
}