Leetcode 315计算右侧小于当前元素的个数

给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
示例:

输入: [5,2,6,1]
输出: [2,1,1,0]
解释:
5 的右侧有 2 个更小的元素 (2 和 1).
2 的右侧仅有 1 个更小的元素 (1).
6 的右侧有 1 个更小的元素 (1).
1 的右侧有 0 个更小的元素.
来源：力扣(LeetCode)
链接：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
暴力遍历会会超时
sorted_nums 数组为升序数组
从右边向左遍历，左后ans数组最后一个为0，因为nums最后一个元素右边没有值，所以也就没有比他小的数
上面的示例[5,2,6,1], 然后到6了，需要将6插入 sorted_nums数组中此时这个数组为[1],插入方式为二分法，插入的索引为当前这个元素也就是6，右侧比他小的数的个数：[1]插入6,维持升序，那么插入索引位置为1，索引index = 1，对应ans = [0,index] =>[0,1],重复上方操作，最终sorted_nums数组为[1, 2, 5, 6], ans = [0, 1, 1, 2]，最终结果为ans的倒序 ans[::-1]

class Solution:
    def countSmaller(self, nums: List[int]) -> List[int]:
        if not nums: return []
        sorted_nums = []
        ans = []
        for n in nums[::-1]:
            index = bisect.bisect_left(sorted_nums,n)
            bisect.insort(sorted_nums,n)
            ans.append(index)
        return ans[::-1]