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

package main

import "fmt"

func main() {
	/*
	输入: [5,2,6,1]
	输出: [2,1,1,0]
	解释:
	5 的右侧有 2 个更小的元素 (2 和 1).
	2 的右侧仅有 1 个更小的元素 (1).
	6 的右侧有 1 个更小的元素 (1).
	1 的右侧有 0 个更小的元素.
	*/

	arr := []int{5, 2, 6, 1}

	for i := 0; i < len(arr); i++ {
		flag := 0
		for j := i + 1; j < len(arr); j++ {
			if arr[i] > arr[j] {
				flag += 1
			}

		}
		//j==4的时候，就刚好等于flag := 0个
		fmt.Println(flag)
	}

}