小编One*_*ete的帖子

这个答案中使用的排序名称是什么？我用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;
}