#include <iostream>

using namespace std;

int * sortLowToHi(int arr[], int size);

// This assignment is worth 4 points

int * input = NULL;

int main()
{
	int * p;
	int length, k = 0;
	char ch;
	string temp;

	cout << "Enter array size: ";
	cin >> length;
	cin.ignore();

//	int input[length];
	input = new int[length];

	cout << "Enter " << length << " values: ";
	do
	{
		cin >> input[k];
		ch = cin.get();
		k++;
	} while(ch != '\n' && k < length);
	if(k == length && ch != '\n')
		getline(cin, temp);

	p = sortLowToHi(input, length);

	cout << "Original Array: ";
	for(int i = 0; i < length; i++)
		cout << input[i] << ' ';

	cout << endl << "Sorted Array: ";
	for(int i = 0; i < length; i++)
		cout << p[i] << ' ';
	cout << endl;

	return 0;
}

int * sortLowToHi(int arr[], int size)
{
	int * sub_arr = NULL;
	sub_arr = new int[size];

	for(int i = 0; i < size; i++)
		sub_arr[i] = arr[i];

	int save = 0;
	for(int i = 0; i < size; i++)
	{
		save = i;
		for(int k = i+1; k < size; k++)
			if(sub_arr[k] < sub_arr[save])
				save = k;
		
		if(save != i)
		{
			sub_arr[i] += sub_arr[save];
			sub_arr[save] = sub_arr[i] - sub_arr[save];
			sub_arr[i] -= sub_arr[save];
		}

	}

	return sub_arr;
}