merge sort algorithm:
সি তে সরটিং করার একটি অন্যতম সহজ এবং দ্রুত পদ্ধতি হল এই সরটিং সিস্টেম।
এটি একটি ডিভাইড এন্ড কনকুয়ার ফরমুলা।
আর একটি উল্লেখযোগ্য কথা হল এই সরটিং এর সময় কম্পিউটারের মেমরিতে ডাটা মেমরি সারাও আলাদা মেমরি প্রয়জন হয়।
আর এটাই এই এলগরিদম এর একমাত্র বাগ বা ত্রূটি। নিচে এই কোড টির সি ভারসন দেউয়া হল।

#include
int main()
{ int i;
int A[5]={4,5,6,7,3};
int p=0;
int r=4;
mergeshort(A,p,r);
for(i=0; i<=r; i++)
printf(“%d “, A[i]);
}
int mergeshort(int A[], int p, int r)
{
int q;
if(p<r)
{
q=(p+r)/2;
mergeshort(A,p,q);
mergeshort(A,q+1,r);
merge(A,p,q,r);}
}
int merge(int A[], int p, int q, int r){
int n1, n2, i, j, k;
int L[10], R[10];
n1=q-p+1;
n2=r-q;
for(i=0; i<n1;i++)
{
L[i]=A[p+i];
}
for(j=0; j<n2; j++)
{
R[j]=A[q+j+1];
}
L[n1]=9999999;
R[n2]=9999999;
i=0;
j=0;
for(k=p; k<=r; k++)
{
if(L[i]<=R[j])
{
A[k]=L[i];
i=i+1;
}
else
{
A[k]=R[j];
j=j+1;
}
}
}

Bubble sort & insertion sort দেখুন।