#include <iostream>
using namespace std;
void Isort(int a[], int n)
{
for (int j = 1; j < n; ++j)
{
int k = j;
while (a[k] < a[k - 1] && k >= 1)
{
int temp = a[k];
a[k] = a[k - 1];
a[k - 1] = temp;
k--;
}
}
}
void main()
{
int a[] = {2,6,12,1,8,7,2,3,7,5,4,5};
Isort(a,12);
for (int i = 0; i < 12; ++i)
{
cout << a[i] << endl;
}
}