Code C - Sắp xếp các số chẵn về đầu mảng, các số lẻ về cuối mảng hoặc ngược lại, 0 ở giữa

Dưới đây sẽ là một hàm thực hiện bài toán sắp xếp chẵn đầu mảng, lẻ cuối mảng, 0 ở giữa, ngược lại có thể dựa vào code để viết:

void InterchangeSort(int a[], int n)
{
   for(int i=0; i<n; i++)
      for(int j=i+1; j<n; j++)
          if ((a[i]%2!=0)&&(a[j]%2==0)||((a[i]==0)&&(a[j]%2==0})
             change(a[i],a[j]);
}

 với hàm change:

void change(int &a, int &b)
{
   int c=a;
       a=b;
       b=c;
}