#include <iostream>
#include <iomanip>
#include <string>
#include <stdlib.h>
using namespace std;

const int MAX = 100;

int FindSmallest(int my_array[], int x, int arraylength)
{
	int temp, position;
	int y;
	temp = my_array[x];
	position = x;

	for (y = x; y < arraylength; y++)
		if (my_array[y] < temp)
		{	temp = my_array[y];
			position = y;
		}
	return position;
}

void Swap(int my_array[], int a, int b)
{
	int temp;

	temp = my_array[a];
	my_array[a] = my_array[b];
	my_array[b] = temp;
}



int main()
{
	int x;
	int small;
	int my_array[MAX];
	int arraylength;
	int arraytotal;
	int mean;
	double median;
	
	cout<<"Enter up to 100 random integers(pressing Enter after each number): "<<endl<<"Enter -1 when done"<<endl;
	
	for(x = 0;x < MAX;x++)
		my_array[x] = -1;

	x=0;
	arraylength = -1;
	do 
	{	cin>>my_array[x]; 
		x++;
		arraylength++;
	}while (my_array[x-1]!=-1);
	
	for (x=0; x<MAX; x++)
	{	small = FindSmallest(my_array, x, arraylength);
		Swap(my_array, x, small);
	}
	
	system("cls");

	x=0;
	do
	{	cout<<my_array[x]<<" ";
		x++;
	}while (my_array[x]!=-1);

	cout<<endl<<endl;
	
	x=arraylength-1;
	do
	{	cout<<my_array[x]<<" ";
		x--;
	}while (x!=-1);

	cout<<endl<<endl<<"Largest Number: "<<my_array[arraylength-1]<<endl<<endl;

	cout<<"Smallest Number: "<<my_array[0]<<endl<<endl;

	arraytotal = 0;
	for(x=0; x<arraylength; x++)
		arraytotal = arraytotal+my_array[x];
	
	mean = arraytotal/arraylength;

	cout<<"Mean: "<<mean<<endl<<endl;

	median = my_array[(arraylength/2)];

	cout<<"Median: "<<median<<endl<<endl;



	system ("pause");
return 0;
}