/* Слева-направо: сравнение двух рядом стоящих чисел, вывод наибольшего в крайнюю позицию справа.
			 Справо-налево: сравнение пары, вывод наименьшего в крайнюю позицию слева.
			 Сравнение массива без учета уже стоящих на своих местах крайних чисел */
			int[] a = new int[10] { 5, 2, 1, 3, 8, 0, 4, 6, 8, 7 };
			int t1 = a[0];
			int t2 = a[9];
			int length = a.Length - 1;
			for (int k = 0; k < length; k++)
			{
				for (int i = k; i < length; i++)
				{
					if (a[i] > a[i + 1])
					{
						t1 = a[i];
						a[i] = a[i + 1];
						a[i + 1] = t1;
					}
				}
				for (int j = length; j > k; j--)
				{
					if (a[j] < a[j - 1])
					{
						t2 = a[j];
						a[j] = a[j - 1];
						a[j - 1] = t2;
					}
				}
				length--;
			}
		}