#pragma once

void SelectSort(int* array, int n)
{
	assert(array);

	int left = 0;
	int right = n-1;

	while (left < right)
	{
		int minIndex = left;
		int maxIndex = right;

		for (int i = left; i <= right; ++i)
		{
			if (array[i] < array[minIndex])
				minIndex = i;
			
			if (array[i] > array[maxIndex])
				maxIndex = i;
		}

		swap(array[left], array[minIndex]);

		if (left == maxIndex)//调整maxIndex
			maxIndex = minIndex;

		swap(array[right], array[maxIndex]);

		++left;
		--right;
	}
}

void SelectSortTest()
{
	int array[] = {9, 4, 6, 5, 8, 3, 7, 1, 2, 0};

	SelectSort(array, sizeof(array)/sizeof(array[0]));

	for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i)
	{
		cout<<array[i]<<" ";
	}

	cout<<endl;
}

#include <iostream>
using namespace std;
#include <assert.h>
#include "SelectSort.h"

int main()
{
	SelectSortTest();

	return 0;
}