Вот программа.
| Код |
#include <iomanip>
#include <iostream>
void insertionsort(int A[],int n);
using namespace std;
void main()
{
const int n=10;
int A[n]; int j;
cout<<"Vvedite 10 elementov massiva: \n";
for(j=0; j<n; j++) cin>>A[j];
insertionsort(A,n);
for(j=0; j<n; j++)cout<<A[j]<<" ";
system("pause");
}
void insertionsort(int A[], int n)
{
for (int j=1; j<n; j++)
{
int key=A[j];
int i=j-1;
while ((i>=0)&&(A[i]>key))
{
A[i+1]=A[i];
i=i-1;
}
A[i+1]=key;
}
}
|
А вот та часть кода которая меня и интересует.
| Код |
void insertionsort(int A[], int n)
{
for (int j=1; j<n; j++)
{
int key=A[j];
int i=j-1;
while ((i>=0)&&(A[i]>key))
{
A[i+1]=A[i];
i=i-1;
}
A[i+1]=key;
}
|
Поясните мне что делает эта часть кода.
Желательно написать комментарий напротив части кода. |