Cod sursa(job #330200)
Utilizator | Cebere Bogdan Bogdan_C | Data | 9 iulie 2009 09:27:43 |
---|---|---|---|
Problema | Sortare prin comparare | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include<cstdio>
using namespace std;
int main()
{freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
int n,a[500001],k,i;
scanf("%d",&n);
int m=n;
for(;m;m--)
{scanf("%d",&a[m]);}
for(int j=2;j<=n;j++)
{k=a[j];i=j-1;
while(i>0 && a[i]>k)
{a[i+1]=a[i];
i=i-1;
}
a[i+1]=k;
}
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;}