归并排序求逆序对个数

解题思路:
主要思想是归并排序，分为三种情况：①逆序数全部在左侧②逆序数全部在右侧③逆序数位于左右两侧
参考代码:

def merge_sort(li):

    if len(li) <= 1:

        return 0

    mid=len(li)//2

    l=li[:mid]

    r=li[mid:]

    num= merge_sort(l)+merge_sort(r)

    i=j=k=0

    #遍历双数组进行比较

    while i<len(l) and j<len(r):

        if l[i] <= r[j]:

            li[k] = l[i]

            i += 1

        else:

            li[k] = r[j]

            num += len(l) - i

            j += 1

        k += 1

    while i < len(l):

        li[k] = l[i]

        k += 1

        i += 1

    while j < len(r):

        li[k] = r[j]

        k += 1

        j += 1

    return num

if __name__ == "__main__":

    n=int(input())

    li=list(map(int,input().split()))

    print(merge_sort(li))