gistfile1.cs

		{
			// int s = 5000; // 0.016
			// int s = 10000; // 0.047
			// int s = 20000; // 0.203
			// int s = 40000; // 0.703
			int s = 80000; // exceeded
			int[] a = new int[s];
			for(int i = 0; i < s; i++) {
				a[i] = a[i/2];
				a[i/2] = i;
			}
			// Array.Sort(a,new Dum(a));
			Array.Sort(a);
		}