Poftim o solutie de 100 pcte:
#include <fstream>
using namespace std;
ifstream fin("halfsort1.in");
ofstream fout("halfsort1.out");
void citire(int &n, int a[]);
void afisare(int n, int a[]);
void sortare(int n, int m, int a[]);
int main()
{
int n,a[101];
citire(n,a);
sortare(n,n/2,a);
afisare(n,a);
return 0;
}
void citire(int &n, int a[])
{
fin >> n;
for(int i=1;i<=n;i++)
fin >> a[i];
}
void afisare(int n, int a[])
{
for(int i=1;i<=n;i++)
fout << a[i] << " ";
}
void sortare(int n, int m, int a[])
{
for(int i=1;i<m;i++)
for(int j=i+1;j<=m;j++)
if(a[i]>a[j])
swap(a[i],a[j]);
for(int i=m+1;i<n;i++)
for(int j=i+1;j<=n;j++)
if(a[i]<a[j])
swap(a[i],a[j]);
}