#include <stdio.h>
#include <iostream.h>
#include "apvector.h"

const int SIZE = 10;

void loadVector(apvector<int>& v)
{
	int i, seed;
	const int NUM1 = 12353;
	const int NUM2 = 1053;

	cout << "Enter a seed to load the vector: ";
	cin >> seed;

	i = 0;
	while (i < SIZE)
	{
		v[i] = (-1 + 2 * (i % 2)) * seed;
		seed = (seed * NUM1) % NUM2;
		i = i + 1;
	}
}

int findIndexOfMinRemainingValue(apvector<int>& v, int startIndex)
{
	int i, min, minIndex;

	min = v[startIndex];
	minIndex = startIndex;
	i = startIndex;

	while (i < SIZE)
	{
		if (v[i] < min)
		{
			min = v[i];
			minIndex = i;
		}
		i = i + 1;
	}
	return minIndex;
}

void swapValues(apvector<int>& v, int index1, int index2)
{
	int temp;

	temp = v[index1];
	v[index1] = v[index2];
	v[index2] = temp;
}

void sortVector(apvector<int>& v)
{
	int i, minIndex;

	i = 0;
	while (i < SIZE)
	{
		minIndex = findIndexOfMinRemainingValue(v,i);
		swapValues(v,i,minIndex);
		i = i + 1;
	}
}

void printVector(apvector<int>& v)
{
	int i;

	cout << "Vector = ";
	i = 0;
	while (i < SIZE)
	{
		cout << v[i];
		if (i < SIZE-1)
		{
			cout << ", ";
		}
		i = i + 1;
	}
	cout << endl << endl;
}


void main()
{
	apvector<int> v(SIZE);

	loadVector(v);
	printVector(v);
	sortVector(v);
	printVector(v);
	getchar();
}