题解 | #奇怪的排序问题#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param n int整型 
 * @param a int整型一维数组 
 * @param aLen int a数组长度
 * @return int整型
 */
int wwork(int n, int* a, int aLen ) {
    // write code here
//倒序遍历，假设最后一个为最小数，如果当前数大于最小数，那么就需要进行调换一次，如果不是，此时把最小值更新为当前数
        int minn = a[n-1];//用于记录当前到达哪个最小值
        int res = 0;
        for(int i = n - 2;i >= 0;i--){//倒序遍历一遍
             if(a[i] > minn){//如果当前数字比后面的大，就需要调换
                res ++;
            }else{
                //进行最小值更新
                minn = a[i];
            }
        }
        return res;       
    }