A_Ruban.c

#include <stdio.h>
void merge(int s, int arr[s][2], int l, int m, int r);
void sort(int s, int arr[s][2], int l, int r);
int main()
{
	int N, k, i ;
	scanf("%d %d", &N, &k);
	int a[N][2];
	for(i = 0; i < N; i++)
	{
		scanf("%d", &a[i][0]);
		a[i][1] = a[i][0] % k ;
	}
	sort(N, a, 0, N-1);
	for(i = 0; i < N; i++)
		printf("%d ", a[i][0]);
}
void merge(int s, int arr[s][2], int l, int m, int r)
{
	int n1 = m-l+1, n2 = r-m, i, j, k ;
	int a1[n1][2], a2[n2][2];
	for(i = 0; i < n1; i++)
	{
		a1[i][0] = arr[l+i][0];
		a1[i][1] = arr[l+i][1];
	}
	for(i = 0; i < n2; i++)
	{
		a2[i][0] = arr[m+1+i][0];
		a2[i][1] = arr[m+1+i][1];
	}
	i = 0 ;
	j = 0 ;
	k = l ;
	while((i < n1) && (j < n2))
	{
		if(a1[i][1] < a2[j][1])
		{
			arr[k][0] = a1[i][0];
			arr[k++][1] = a1[i++][1];
		}
		else if(a1[i][1] > a2[j][1])
		{
			arr[k][0] = a2[j][0];
			arr[k++][1] = a2[j++][1];
		}
		else
		{
			if(a1[i][0] < a2[j][0])
			{
				arr[k][0] = a1[i][0];
				arr[k++][1] = a1[i++][1];
			}
			else
			{
				arr[k][0] = a2[j][0];
				arr[k++][1] = a2[j++][1];
			}
		}
	}
	while(i < n1)
	{
		arr[k][0] = a1[i][0];
		arr[k++][1] = a1[i++][1];
	}
	while(j < n2)
	{
		arr[k][0] = a2[j][0];
		arr[k++][1] = a2[j++][1];
	}
}
void sort(int s, int arr[s][2], int l, int r)
{
	if(l < r)
	{
		sort((l+r)/2-l+1, arr, l, (l+r)/2);
		sort(r-((l+r)/2), arr, (l+r)/2 + 1, r);
		merge(s, arr, l, (l+r)/2, r);
	}
}