谷歌Reversort

#include <iostream>
using namespace std;

void display(int a[], int n)
{
	for (int i = 0; i < n; i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
}

int revert(int a[], int i, int j, int n)
{
	if (i == j)
	{
		//display(a, n);
		return 1;
	}
	for (int k = 0;k < (j - i + 1) / 2; k++)
	{
		int temp = a[i + k];
		a[i + k] = a[j - k];
		a[j - k] = temp;
	}
	//display(a, n);
	return j - i + 1;
}

int main()
{
	int T, count;
	cin>>T;
	count = T;
	while(T--)
	{
		int n, sum = 0;
		int a[105];
		cin>>n;
		cin>>a[0];
		
		int min = a[0], minindex = 0;
		
		for (int i = 1; i < n; i++)
		{
			cin>>a[i];
			if (a[i] < min)
			{
				min = a[i];
				minindex = i;
			}
		}
		sum += revert(a, 0, minindex, n);
		for (int i = 1; i < n - 1; i++)
		{
			min = a[i];
			minindex = i;
			for (int j = i; j < n; j++)
			{
				if (a[j] < min)
				{
					min = a[j];
					minindex = j;
				}
			}
			sum += revert(a, i, minindex, n);
		}
		cout<<"Case #"<<count - T<<": "<<sum<<endl;
	}
	return 0;
}