在数组中查找较小的数字

Question

for i in range(len(b)-1):
    for j in range(i+1,len(b)):
        if b[i]>b[j]:
            count+=1

这是我编写的代码，用于在列表中的每个之后找到列表中有多少个小数字。任何人都可以给出O（n）复杂度的解决方案吗？

Answer 1

我首先要使用b_sorted = sorted（b）

对列表进行排序