數據結構與算法之向量 Vector（上）：Reveralotf：數據結構與算法之向量 Vector（上）
（下）
有序向量
有序性
無序向量中的元素若可比較，就能經過一定的處理轉換成有序向量，有序向量的算法比無序向量更易優化
如果要度量一個向量的有序程度的話，就可以設置一個有序度的度量方式
有序序列中，任意相鄰的一對元素之前總會有順序/或者逆序，我們可以用相鄰逆序對的數目來度量向量的逆序程度
template<typename T>
int Vector<T>::disordered() const { //統計向量中的逆序相鄰元素對
int n = 0; //計數器
for (int i = 0; i < _size; i++) { //逐一檢查各個相鄰對
n += (_elem[i - 1] > _elem[i]); //若逆序則計數器自增
}
return n;
}