有这个名字吗？

Question

这个答案中使用的排序名称是什么？我用Google搜索"完美的插入排序",但没有找到任何东西.以下是该答案的代码:

#this is O(n) instead of O(n log n) or worse
sub perfect_insert_sort {
    my $h = shift;
    my @k;
    for my $k (keys %$h) {
        $k[$h->{$k}{order}] = $k;
    }
    return @k;
}

Answer 1

我想我应该把它命名为perfect_bucket_sort而不是perfect_insertion_sort.