문제에서 sort함수를 이용하여 정렬을 해주는데
만약 C++ 함수들을 사용하지 않고 C로만 문제를 해결하려고 하는데 방법이 있을까요?

#include&lt;stdio.h&gt;
#include&lt;math.h&gt;
#include &lt;stdlib.h&gt;&nbsp;
#define MAX(x, y) x &gt; y ? x : y
int main(void)
{
 int s,n,m,a,i,j,pos=0;
 
 scanf("%d",&amp;n);
 int *arr=(int*)malloc(sizeof(int)*n);
 for(i=0;i&lt;n;i++)
 {
 scanf("%d",&amp;arr[i]);
 }
 
 scanf("%d",&amp;m);
 int *brr=(int*)malloc(sizeof(int)*m);
 for(i=0;i&lt;m;i++)
 {
 scanf("%d",&amp;brr[i]);
 }
 int *sum=(int*)malloc(sizeof(int)*MAX(n,m));
 int left=0,right=0;
 while(left&lt;n &amp;&amp; right&lt;m)
 {
 if(arr[left]==brr[right])
 {
 sum[pos++]=arr[left++];
 right++;
 }
 else if(arr[left]&lt;brr[right])
 {
 left++;
 }
 else if(arr[left]&gt;brr[right])
 {
 right++;
 }
 }
 
 for(i=0;i&lt;pos;i++)
 {
 printf("%d ",sum[i]);
 }
 free(arr);
 free(brr);
 free(sum);

 
 return 0;
}
저는 이 부분에서 정렬을 하지못하여 막혀있습니다.

안녕하세요^^
이 문제에서 two pointers 알고리즘을 사용하려면 기본적으로 자료가 정렬이 되어야 합니다.

Inflearn Community Q&A

C++를 사용하지 않고 문제를 해결하고싶습니다.