從左至右按由小到大排列稱為【順序】，若其中《有任意一個較小的數排在較大的數的右邊》，則這種排列即為【逆序】，一組排列中，每一個數都有相應的逆序數，各數的逆序數之和即為該排列的逆序數。
如，排列   124365 ：N(124365)=0+0+1+0+1+0=2（因為1、2、3、5右邊沒有比它們自身小的數；4、6右邊各有一個數比它們自身小。）

程式碼：

#include<iostream>
using namespace std;

int n1=0;
int b[50];

int inversions(int a[], int n)//求逆序數
{
	n = n - 1;//5個元素0~4，最高位是4
	int i, j, ans=0;
	for (j = 0; j <= n ; j++)//每一位"j"
		for (i = j; i <= n ; i++)//每位往後看逆序"從j到底與i比"
		{
			if (a[j] > a[i])
			ans++;
		}
	return ans;
}

void StrToArr(char a[])//字元轉整形
{
	int i = 0;
	while (a[i] != '\0')
	{
		b[i] = (int)a[i];
		i++;
	}
	b[i] = a[i];//等同於b[i]='\0'
	n1 = i;//取得總位數
}


int main()
{
	int sum = 0;
	char a[50];
	cout << "請輸入一串數字(不用空格，均單個按十以內算)" << endl;
	gets_s(a);
	
	StrToArr(a);

	sum=inversions( b, n1);
	cout << sum;

}