Golang 中sort排序不改变相同值相对顺序

今天在用golang自带的sort()排序时遇到的不稳定情况
如果使用Sort或者Slice进行排序，若有相同的值，有可能改变它们的相对顺序

// 相关API,前两个都会改变相对顺序，最后一个不会
sort.Sort(data interface) // 需要实现Len(),Swap(),Less()函数
sort.Slice([]struct ,func(i,j int)bool{ return s[i].age < s[j].age })
sort.SliceStable([]struct ,func(i,j int)bool{ return s[i].age < s[j].age })

type data struct{
	ori byte
	cur int
}

type datas []data

// sample
func main() {
	x := datas{
		{ori: 'A', cur: 1},
		{ori: 'F', cur: 3},
		{ori: 'f', cur: 3},
		{ori: 'a', cur: 1},
		{ori: 'a', cur: 1},
		{ori: 'M', cur: 4},
		{ori: 'c', cur: 2},
		{ori: 'A', cur: 1},
	}
	// 想对上面的切片按照cur属性排序，但是不改相对顺序。
	for i := 0; i < len(x); i++ {
		fmt.Printf("%c ", x[i].ori)
	}
	fmt.Println()
	sort.SliceStable(x, func(i, j int) bool { return x[i].cur < x[j].cur })
	for i := 0; i < len(x); i++ {
		fmt.Printf("%c ", x[i].ori)
	}
	sort.Slice(x, func(i, j int) bool { return x[i].cur < x[j].cur })
	for i := 0; i < len(x); i++ {
		fmt.Printf("%c ", x[i].ori)
	}
}

上面两种sort的使用出现了如下的情况:
sort.SliceStable():

sort.Slice():
这个API改变了结构体中，相同值的相对顺序

PS:
之前用C++的排序结构体不会出现这种改变相对顺序的情况，在Golang中以后推荐使用SliceStable.