Cod sursa(job #795657)

Utilizator radustn92Radu Stancu radustn92 Data 9 octombrie 2012 10:59:58
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <stdio.h>
#define NMAX 500005
int n,A[NMAX];
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	scanf("%d",&n);
	int i,ok=1,aux;
	for (i=1; i<=n; i++)
		scanf("%d",&A[i]);
	while (ok)
	{
		ok=0;
		for (i=1; i<n; i++)
			if (A[i]>A[i+1])
				aux=A[i],A[i]=A[i+1],A[i+1]=aux,ok=1;
	}
	for (i=1; i<=n; i++)
		printf("%d ",A[i]);
	printf("\n");
	return 0;
}