using System;

namespace Example54
{
	class Employee : IComparable
	{
		private int id;
		private double salary;

		public Employee(int id, double salary)
		{
			this.id = id;
			this.salary = salary;
		}

		public int ID
		{
			get { return id; }
			set { id = value; }
		}

		public double Salary
		{
			get { return salary; }
			set { salary = value; }
		}

		public override string ToString()
		{
			return "Id= " + id + " salary= " + salary;
		}

		#region IComparable Members

		public int CompareTo(object obj)
		{
			
			Employee temp = (Employee) obj;

			if (this.salary < temp.salary)
				return -1;
			else
				if (this.salary == temp.salary)
				return 0;
			else
				return 1;

		}

		#endregion
	}

	/// <summary>
	/// Summary description for Class1.
	/// </summary>
	class Class1
	{
		/// <summary>
		/// The main entry point for the application.
		/// </summary>
		[STAThread]
		static void Main(string[] args)
		{
			Employee[] emp = new Employee[]
				{
						new Employee(333, 10.50), new Employee(111, 20.50),
					new Employee(222, 17.55) };

			Console.WriteLine("Before sorting: ");
			foreach (Employee e in emp)
			{
				Console.WriteLine(e);
			}

			//Sort employees in decreasing order based on salaries
			
			for(int i = 0; i<emp.Length-1; i++)
			{
				//Find the minimum in emp[i]~ emp[emp.Length-1]
				int max = i;				
				for(int j = i+1; j<emp.Length; j++)
				{
					if(emp[max].CompareTo(emp[j])== -1) //emp[max] < emp[j]
						max = j;
				}

				//exchange emp[i] with the minimum in the remaining elements
				Employee temp = emp[i];
				emp[i] = emp[max];
				emp[max] = temp;
			}

			Console.WriteLine("\nAfter sorting: ");
			foreach (Employee e in emp)
			{
				Console.WriteLine(e);
			}


		}
	}
}