Cod sursa(job #641445)

Utilizator andreidanAndrei Dan andreidan Data 28 noiembrie 2011 15:36:34
Problema Sortare prin comparare Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<cstdio>
void marcelbere(int &a,int &b){
		int x;
		x=a;
		a=b;
		b=x;
}
int main(){
	int g[100],n,i;
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
	scanf("%d", &n);
	
	for(i=0;i<n;++i){
		scanf("%d", &g[i]);
	}
	while(1){
		bool ok=1;
		for(i=0;i< n-1;++i)
			if(g[i] >g[i+1]){
				marcelbere(g[i],g[i+1]);
				ok=0;
			}
			if(ok) break;
	}
	for(i=0;i<n;++i)
		printf("%d ", g[i]);
}