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

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<<" "; } } 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<<" "; } } 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; }