什麼叫逆序

1，2…，n組成的不重複的每一種有確定次序的排列，稱爲一個n級排列，或者一般的，n個互不同元素排成一列稱爲"一個n級排列"，在一個n級排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個"逆序"。對於n個不同的元素，先規定個元素之間有一個"標準次序"，於是在這n個元素的任一排列中，當某兩個元素的先後次序與標準次序不同時，就有1個"逆序"，一個排列中所有逆序的總數叫做這個排列的"逆序數"，逆序數爲奇數的排列叫做"奇排列";逆序數爲偶數的排列叫做"偶排列"。