插入排序算法有问题 algorithm.InsertionSort about lancet HOT 2 CLOSED

算法测试目标不一致

from lancet.

请检查一下 algorithm.InsertionSort(peoples, comparator) 这个插入排序算法有问题，获取到排序后的元素都是重复的

    var peoples = []people{
        {Name: "a", Age: 20},
        {Name: "b", Age: 10},
        {Name: "c", Age: 17},
        {Name: "d", Age: 8},
        {Name: "e", Age: 28},
    }
    comparator := &peopleAgeComparator{}
    sortedPeople := algorithm.InsertionSort(peoples, comparator)
    fmt.Println(sortedPeople) 
    // out:  [{a 20} {a 20} {a 20} {a 20} {a 20}]

请检查一下 algorithm.InsertionSort(peoples, comparator) 这个插入排序算法有问题，获取到排序后的元素都是重复的

    var peoples = []people{
        {Name: "a", Age: 20},
        {Name: "b", Age: 10},
        {Name: "c", Age: 17},
        {Name: "d", Age: 8},
        {Name: "e", Age: 28},
    }
    comparator := &peopleAgeComparator{}
    sortedPeople := algorithm.InsertionSort(peoples, comparator)
    fmt.Println(sortedPeople) 
    // out:  [{a 20} {a 20} {a 20} {a 20} {a 20}]

@Tesla-Wu 谢谢，已在v2分支修复，将会发布到v2.0.2 release. 请查阅 SelectionSort sorter.go.

from lancet.