using System;

namespace Example52
{
	/// <summary>
	/// Summary description for Class1.
	/// </summary>
	class Class1
	{
		/// <summary>
		/// The main entry point for the application.
		/// </summary>
		[STAThread]
		static void Main(string[] args)
		{
			int[] a = { 7, 3, 66, 3, -5, 22, -77, 2 };

			foreach (int element in a)
				Console.Write(element + "\t");
			Console.WriteLine();

			Sort(a);

			foreach (int element in a)
				Console.Write(element + "\t");
			Console.WriteLine();
		}

		static void Sort(int[] data)
		{
			for (int next = 0; next < data.Length - 1; next++)
			{
				int indexOfMinimum = Min(data, next, data.Length - 1);
				Swap(data, indexOfMinimum, next);
			}
		}

		static int Min(int[] data, int start, int end)
		{
			int indexOfMin = start;

			for (int i = start + 1; i <= end; i++)
				if (data[i] < data[indexOfMin])
					indexOfMin = i;

			return indexOfMin;
		}

		static void Swap(int[] data, int first, int second)
		{
			int temp = data[first];
			data[first] = data[second];
			data[second] = temp;
		}
	}
}