Cod sursa(job #781962)

Utilizator killerkiller11Balas Tudor killerkiller11 Data 25 august 2012 15:34:54
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	ifstream fin("algsort.in");
	ofstream fout("algsort.out");
	int n,v[500005],aux,j;
	fin>>n;
	for(int i=1;i<=n;++i)
		fin>>v[i];
	for(int i=2;i<=n;++i)
	{
		j=i;
		while(j>1 && v[j-1]<v[i])
			--j;
		swap(v[j],v[i]);
	}
	for(int i=n;i>=1;--i)
		fout<<v[i]<<" ";
	return 0;
}