shell

void Shell(int A[], int n)                                                   //сортировка Шелла
{
    unsigned int C = 0, M = 0;
	int d = n, count = 0, j = 0;
	d = d / 2;
	while (d > 0)
	{
		for (int i = 0; i < n - d; i++)
		{
		    j = i;
			C++;
			while (j >= 0 && A[j] > A[j + d])
			{
				count = A[j];
				A[j] = A[j + d];
				A[j + d] = count;
				j--;
				M++;

			}
		}
		d = d / 2;
	}
	if (n != 10) cout << "C = " << C << " M = " << M << "\n";//вывод результатов перестановок
}