求逆序数

#include <stdio.h>
#include <conio.h>
#include <math.h>
void main()
{
 int num,count=0,i=0,j,k;
 int tmp[10];
 printf("请输入一个整数：");
 scanf("%d",&num);
 num=abs(num);
 while(num)
 {
  tmp[i]=num%10;
  i++;
  num/=10;
 }
 for(i--;i>0;i--)
  for(k=i-1;k>=0;k--)
   if(tmp[i]>tmp[k])count++;
   printf("逆序数为%d,这是一个%s排列\n",count,count%2==0?"偶":"奇");
 getch();
}