逆序数排序

//逆序数排序
//证明:对于线性列表的展开式，其逆序数可以决定其展开式的符号
//发现，假设从第n个数据开始，其前面的数据都是有序的（正序），且前面有k个比n大的数，则
//经过k次对换后前n项数据变为有序的
//效率没有插入排序高，但只是提供一个思考的方式
//求告知这个排序原本的名字

include<stdio.h>

int main() {
int arr[10] = { 8,2,1,4,6,7,3,9,10,5 };
int len = sizeof(arr) / sizeof(arr[0]);
int temp;
for(int i=1; i < len; i++)
for (int j = 0; j < i; j++)
if (arr[i] < arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
for (int i = 0; i < len; i++)printf("%d\n",arr[i]);
}