hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Compton's Most Wanted
Compton's Most Wanted é um grupo de gangsta rap formado em Compton, Califórnia. O grupo é considerado um dos pioneiros do gangsta rap e fez parte da cena inicial do hip hop da costa oeste juntamente com Ice T e N.W.A.. Apesar das letras violentas, o grupo foi um sucesso de vendas. Ficaram mais conhecidos pela canção "Hood Took Me Under" que faz parte da trilha sonora do jogo Grand Theft Auto: San Andreas de 2004.O líder do grupo foi Ant Capone que saiu e passou a responsabilidade para MC Eiht.

Ice-T
Tracy Marrow (Newark, 16 de fevereiro de 1958), mais conhecido como Ice-T, é um rapper, músico, autor e ator norte-americano. Foi um dos precursores do gangsta rap. A maioria de sua música trata de assuntos políticos, apesar de ter declinado com o tempo. Usa linguagem violenta e com frequência de alusões à vida do crime, prostituição, drogas, "thug life" e outras do gênero implicado no estilo da música rap de gangster.

Desde 1999 ele tem protagonizado o Detective/Sargento Odafin Tutuola da Polícia de Nova Iorque na série da Law & Order: Special 
Victims Unit.
ICLEI
ICLEI – Governos Locais para a Sustentabilidade (ou simplesmente ICLEI ) é uma organização não governamental internacional que promove o desenvolvimento sustentável. O ICLEI fornece consultoria técnica aos governos locais para atingir os objetivos de sustentabilidade.

Fundada em 1990 e inicialmente conhecida como Conselho Internacional para Iniciativas Ambientais Locais (International Council for Local Environmental Initiatives, em inglês, origem da sigla ainda usada), a associação internacional foi criada quando mais de 200 governos locais de 43 países se reuniram em sua conferência inaugural, o Congresso Mundial de Governos Locais para um Futuro Sustentável, nas Nações Unidas em Nova York em setembro de 1990.

A partir de 2020, mais de 1750 cidades, vilas, condados e suas associações em 126 países fazem parte da rede ICLEI.

Em 2021, o ICLEI declara possuir mais de 20 escritórios em todo o mundo.

Bona
Bona (português europeu) ou Bonn (português brasileiro) (em alemão: Bonn; em latim: Bonna) é uma cidade alemã situada no estado de Renânia do Norte-Vestfália, cerca de 30 km a sul de Colônia e cerca de 60 km a norte de Coblença. Tem pouco mais de 300 000 habitantes.

Bona é uma cidade independente (Kreisfreie Städte) ou distrito urbano (Stadtkreis), ou seja, possui estatuto de distrito (kreis).

O número de habitantes da cidade de Bona ultrapassou apenas em 1939 os 100 000, tornando-se então uma cidade (Großstadt). Bona foi a capital da República Federal Alemã entre 1949 e 1989. Atualmente, permanecem em Bona algumas embaixadas e algumas estatais alemãs como a Deutsche Welle, a Deutsche Telekom e o Deutsche Post. Desde 1996, é também a sede de algumas organizações da ONU que têm por tema a preservação do ambiente e o desenvolvimento no Terceiro Mundo.

O célebre compositor Ludwig van Beethoven nasceu na cidade em 1770.
Campeonato de Portugal de 2018–19
O Campeonato de Portugal de 2018–19 foi a 6.ª edição do Campeonato de Portugal, o primeiro nível não-profissional do futebol português.
Esta edição contou com uma alteração no seu formato, sendo o primeiro ano que teve 72 equipas, divididas por 4 séries.

Campeonato de Portugal (liga)
O Campeonato de Portugal é, atualmente, o quarto escalão do sistema de ligas de futebol de Portugal, tendo desde a época 2015-16 a denominação Campeonato de Portugal, tendo sido o terceiro escalão entre as épocas de 2013/14 até 2020/21 época que foi criada a Liga 3 o atual terceiro escalão do futebol português. Sendo disputado na época 2022–23 por 56 equipas.

O Campeonato de Portugal foi criado em 2013–14 para substituir as II e III Divisões, o seu nome de fundação era Campeonato Nacional de Seniores, Adotou a atual designação na época 2015-16 (não confundir com a antiga competição com o mesmo nome).
Luis Aragonés
José Luis Aragonés Suárez Martínez (Madrid, 28 de julho de 1938 — Madrid, 1 de fevereiro de 2014) foi um futebolista e técnico de futebol.[carece de fontes?]

Ficou mais conhecido recentemente por seu trabalho frente à Seleção Espanhola, mas está mais identificado ao Atlético de Madrid, mesmo tendo jogado no rival Real Madrid. Foi no Atletit que ele ficou mais tempo em uma equipe, onde se tornou o maior artilheiro do clube e já treinou o clube em quatro oportunidades. Como jogador, era conhecido apenas como Luis.

La Liga
O Campeonato Nacional de Liga de Primera División, comumente conhecido como Primera División ou La Liga, e oficialmente conhecido como LALIGA EA SPORTS (estilizado tudo em maíusculas) por razões de patrocínio, é a primeira divisão de futebol profissional masculino do sistema de ligas da Espanha. Administrado pela Liga Nacional de Fútbol Profesional, é disputada por vinte clubes sob o sistema de disputa de pontos corridos com jogos de ida e volta entre os vinte times,com o campeonato tendo 38 rodadas no total.
Psilocybe subaeruginosa
Psilocybe subaeruginosa é uma espécie de fungo agárico da família Hymenogastraceae, descrita em 1927 e conhecida na Austrália e na Nova Zelândia. Como membro do gênero Psilocybe que apresenta coloração azulada quando manipulada, a espécie contém os compostos psicoativos psilocibina e psilocina.

Cistídio
Cistídio é uma célula relativamente grande encontrada no himénio de um fungo basidiomiceto (por exemplo, na superfície da lamela de um cogumelo), muitas vezes entre os agrupamentos de basídios. Os cistídios têm formas muito variadas e distintas. Muitas vezes possuem características que são únicas para uma determinada espécie ou gênero, o que os torna útil na identificação micromorfológica dos basidiomicetos. Em geral, o significado adaptativo dos cistídios ainda não está bem elucidado.
Richard Karp
Richard Manning Karp (Boston, 3 de janeiro de 1935) é um cientista da computação e teórico computacional da Universidade da California, Berkeley, reconhecido pela sua pesquisa sobre teoria dos algoritmos, pelo qual recebeu um Prêmio Turing em 1985, Medalha Benjamin Franklin em Computação e Ciência Cognitiva em 2004, e o Prêmio Kyoto em 2008.

Prêmio Turing
O Prêmio Turing é concedido anualmente pela Association for Computing Machinery (ACM) para uma pessoa selecionada por contribuições à computação. As contribuições devem ser duradouras e fundamentais no campo computacional.

A denominação do prêmio é homenagem a Alan Mathison Turing, um matemático britânico considerado um dos pais da ciência da computação moderna. O prêmio é conhecido como o "Prêmio Nobel da computação". É patrocinado pela Intel Corporation e acompanhado atualmente por um prêmio monetário no valor de 250 mil dólares. A ACM anunciou em 13 de novembro de 2014 que a premiação foi aumentada para 1 milhão de dólares através de recursos fornecidos pelo Google.
Serguei Sidorsky
Serguei Sergeevich Sidorsky (bielorrusso: Сяргей Сідорскі, Syarhey Sidorski; Gomel, 13 de março de 1954) foi o primeiro-ministro da Bielorrússia de 2004 a 2010. A 11 de julho de 2004 foi nomeado primeiro-ministro para substituir o demissionário Gennady Novitsky, sendo posteriormente confirmado no cargo em 19 de dezembro de 2004. Passou o testemunho a Mikhail Miasnikovich a 28 de dezembro de 2010.

Guennadi Novitsky
Guennadi Vassilievitch Novitsky (em russo:  Геннадий Васильевич Новицкий, em bielorrusso:  Генадзь Навіцкі, AFI: [ʝeˈnadzʲ naˈvʲitsci]; Mahilou, 2 de Janeiro de 1949) é um político da Bielorrússia. Foi primeiro-ministro da Bielorrússia de 2001 até 2004.
Nashik
Nashik ou Nasik é uma cidade do estado de Maharashtra, na Índia. Situa-se nas margens do rio Godavari. Tem cerca de 1221 mil habitantes. É um dos locais sagrados do hinduísmo.A cidade localiza-se a aproximadamente 140 km de Mumbai

Na cidade, de 12 em 12 anos ocorre o festival Khumba Mela, o maior festival do Hinduísmo, o último ano do evento ocorreu em 2015. Na cidade existem vários templos, os mais conhecidos são: o Kalaram Templo, Templo Someshwar, Templo Kapaleshwar, Templo Sundarnarayan; todos templos hindus dedicado a deuses da religião,( Rama, Shiva e Hanuman, Shiva, Vishnu nessa ordem)

Xiva
Xiva, Siva ou Civa (em sânscrito:  शिव Śiva, lit. "O Auspicioso"), grafado Shiva em várias línguas europeias e americanas, também conhecido como Mahadeva (em sânscrito:  महादेव, lit. "Grande Deus"), é um dos principais deuses do hinduísmo, que juntamente com Brama e Vixnu forma a trimúrti, a trindade divina hindu. É chamado de "o Destruidor"' (ou "o Transformador") e é conhecido como o auspicioso, o propício, amável, o benigno e o benevolente. O nome deriva da raiz verbal śi, que significaria "aquele em tudo jaz" ou ainda śvi, que implicaria "auspicioso".

Uma das duas principais linhas gerais do hinduísmo é chamada de xivaísmo, em referência ao deus.
Alice Prestes
Alice Vianna Prestes (Piracicaba, 21 de outubro de 1887 — Itapetininga, 9 de junho de 1940) foi a esposa de Júlio Prestes, presidente eleito do Brasil que, devido à Revolução de 1930, foi impedido de tomar posse, o que a impediu de se tornar oficialmente primeira-dama do país. No entanto, Alice exerceu a função de primeira-dama do estado de São Paulo de 1927 a 1930, durante o período em que seu marido governou o estado.

Júlio Prestes
Júlio Prestes de Albuquerque (Itapetininga, 15 de março de 1882 – São Paulo, 9 de fevereiro de 1946) foi um advogado, fazendeiro, poeta e político brasileiro.

Filho do quarto presidente do estado de São Paulo, Fernando Prestes de Albuquerque, e Olímpia de Santana, foi casado com Alice Vianna. Foi o último presidente do Brasil eleito durante o período conhecido como República Velha, mas, impedido pela Revolução de 1930, não assumiu o cargo. Júlio Prestes foi o único político eleito presidente da República do Brasil pelo voto popular a ser impedido de tomar posse.

Foi o décimo terceiro presidente eleito do estado de São Paulo (1927–1930), e, foi sucedido por seu vice Heitor Penteado devido à candidatura de Prestes à presidência da República.

Em 23 de junho de 1930, tornou-se o segundo brasileiro a ser capa da revista Time. O primeiro foi o herpetólogo Afrânio do Amaral.

Não deve ser confundido com Luís Carlos Prestes, com quem, apesar do sobrenome, não tinha parentesco.
Caryopteridoideae
Caryopteridoideae é uma subfamília botânica da família Lamiaceae constituída pelos gêneros:

Caryopteris´´™ | Trichostema |Clerodendrum| Cyclonema |                           Faradaya | Glossocarya | Hosea | Huxleya | Rubiteucris | Karomia | Oxera | Peronema | Petraeovitex |
Schnabelia | Tetraclea

Lamiaceae
Lamiaceae (antiga Labiatae Adanson, nom. cons.) é uma família de plantas com flor, pertencente à ordem das Lamiales, que agrupa mais de 7 280 espécies, repartidas por cerca de 236 géneros colocados em 12 agrupamentos geralmente considerados ao nível de subfamília. Na circunscrição que lhe é dada pelo sistema APG IV, é considerada a 7.ª maior família de plantas com flor. Os membros desta família cosmopolita são arbustos, herbáceas perenes ou anuais, raramente árvores ou lianas, na maioria dos casos plantas aromáticas. Muitas espécies são utilizadas como ornamentais e em paisagismo por possuírem diversidade de formas e tipo de flores, mas a sua maior importância reside no uso como ervas culinárias e na produção de óleos essenciais para perfumaria, cosmética e indústria farmacêutica.
Monumento a Vasil Levski (Sófia)
O Monumento a Vasil Levski (em búlgaro:  Паметник на Васил Левски, Pametnik na Vasil Levski) no centro de Sófia, capital da Bulgária, é dos monumentos ao herói nacional Vasil Levski, tendo sido um dos primeiros a ser construído no então recém-libertado Principado da Bulgária. Comemora a execução do herói nacional búlgaro em 18 de fevereiro de 1873.

Foi inaugurado em 22 de outubro de 1895.

Sófia
Sófia (em búlgaro: София; tranl.: Sofiya ou Sofia, pronunciado: [ˈsɔfijɐ] (escutarⓘ)) é a capital e maior cidade da Bulgária, com uma população de 1 401 553 habitantes (15 de outubro de 2009), 12° maior cidade da União Europeia, e 1.449.277 em sua área metropolitana. Está localizada no oeste da Bulgária, aos pés do Maciço Vitosha, e é o centro administrativo, cultural, econômico e educativo do país. A cidade de Sófia é também uma província (óblast) da Bulgária.

Sófia é uma das capitais mais antigas da Europa, sua história remonta ao século VIII a.C., quando os trácios estabeleceram um assentamento na região. Sófia teve vários nomes em diferentes períodos de sua existência, e hoje em dia pode-se ver remanescentes da milenária história da cidade ao lado dos atrativos turísticos modernos.
Dulce Pontes
Dulce José da Silva Pontes (Montijo, 8 de abril de 1969) é uma das cantoras portuguesas mais populares e reconhecidas internacionalmente. Em Portugal, recebeu especial destaque na década de 1990, sendo hoje o seu nome ainda hoje considerado como um dos mais consagrados do cenário musical português. Dulce Pontes interpreta canções pop - mais concretamente canções que podem ser enquadradas no género adult contemporary -, música portuguesa típica – inclusivamente fado e folclore –, bem como música clássica. Costuma definir-se como uma artista da música do mundo.

É compositora, poeta, arranjadora e produtora. A sua atividade artística contribuiu para o renascimento do fado nos anos noventa do século passado. Dulce distingue-se principalmente pela sua voz, que é versátil, dramática e com uma capacidade invulgar de transmitir emoções. É uma soprano dramática, com uma voz potente.

Atuou em palcos como o Carnegie Hall e ao lado de nomes como Ennio Morricone, Andrea Bocelli e José Carreras.

Carlos Núñez
Carlos Núñez Muñoz (Vigo, 1971) é um músico Galego e representante da música tradicional da Galiza. Toca flauta de bisel e gaita-de-fole (ou, mais especificamente, gaita galega). Sendo mais conhecido como gaiteiro, foi um dos responsáveis pelo ressurgimento do estilo em seu país. Em 2004, participou da trilha sonora do filme Mar Adentro, do diretor Alejandro Amenábar.
Ermida de Nossa Senhora da Penha de França (Praia do Norte)
A Ermida de Nossa Senhora da Penha de França é uma ermida portuguesa localizada na Fajã da Praia do Norte, à freguesia da Praia do Norte, no concelho da Horta, na ilha do Faial, no arquipélago dos Açores.

Esta ermida dedicada à evocação de Nossa Senhora da Penha de França e cuja edificação aconteceu cerca de 1787, por iniciativa de José Nunes da Silveira, navegador natural da ilha do Pico, que angariou grande fortuna ao proceder a transportes entre a cidade de Lisboa e o Oriente.

Na fachada da ermida existe afixada a data de 1790, eventualmente data da conclusão das obras. A construção apresenta-se simples, feita em cantaria de pedra basáltica de cor preta e dotada por uma sineira.

Horta
A Horta é uma cidade portuguesa da Região Autónoma dos Açores com 5615 habitantes, nela se encontrando a sede da Assembleia Legislativa
da Região Autónoma dos Açores. A cidade é a capital legislativa dos Açores.

É também a sede do Município da Horta que ocupa toda a superfície da Ilha do Faial, com uma superfície total de 172,43 km² e 14 356 habitantes (em 2021), tendo assim uma densidade populacional de 86,96 hab./km². O município mais próximo é o da Madalena, na Ilha do Pico.
Skate Canada International de 1997
O Skate Canada International de 1997 foi a vigésima quarta edição do Skate Canada International, um evento anual de patinação artística no gelo organizado pelo Skate Canada, e que fez parte do Champions Series de 1997–98. A competição foi disputada entre os dias 6 de novembro e 9 de novembro, na cidade de Halifax, Nova Escócia, Canadá.

Champions Series de Patinação Artística no Gelo de 1997–98
O Champions Series de Patinação Artística no Gelo de 1997–98 foi a terceira temporada do Champions Series ISU, uma série de competições de patinação artística no gelo disputada na temporada 1997–98. São distribuídas medalhas em quatro disciplinas, individual masculino e individual feminino, duplas e dança no gelo. Os patinadores ganham pontos com base na sua posição em cada evento e os seis primeiros de cada disciplina são qualificados para competir na final do Champions Series, realizada em Munique, Alemanha.

A competição foi organizada pela União Internacional de Patinação (em inglês:  International Skating Union), a série Grand Prix começou em 22 de outubro e continuaram até 21 de dezembro de 1997.
Ciclo do enxofre
O ciclo do enxofre é o conjunto de processos pelos quais o enxofre se desloca para os minerais (incluindo os cursos de água) e os sistemas vivos. Tais ciclos biogeoquímicos são importantes na geologia porque afetam muitos minerais. Os ciclos biogeoquímicos também são importantes para a vida, porque o enxofre é um elemento essencial para a vida, sendo um componente de muitas proteínas e de cofatores.

Em muitos aspectos o ciclo do enxofre assemelha-se ao ciclo do nitrogênio, exceptuando a significativa inserção desse elemento proveniente da litosfera através da atividade vulcânica e a ausência do processo biológico de fixação do enxofre da atmosfera à terra ou água.

Sulfeto
Em química, um sulfeto (português brasileiro) ou sulfureto (português europeu) é a combinação do enxofre (estado de oxidação -2) com um elemento químico ou um radical. Há poucos compostos covalentes do enxofre, como o dissulfeto de carbono (CS2) e o sulfeto de hidrogênio (H2S) que também são considerados como sulfetos. A maioria são sulfetos metálicos.

Muitos sulfetos são significativamente tóxicos por inalação ou ingestão.
Copa da França de Futebol de 2024–25
A Copa da França de 2024–25 foi a 108ª temporada da principal competição de copa de futebol da França. A competição foi organizada pela Federação Francesa de Futebol (FFF) e está aberta a todos os clubes do futebol francês, bem como clubes de departamentos e territórios ultramarinos (Guadalupe, Guiana Francesa, Martinica, Mayotte, Taiti, Reunião, São Martinho e São Pedro e Miquelão). Devido aos distúrbios de 2024 na Nova Caledônia, os clubes da Nova Caledônia não participaram da competição deste ano.

O atual campeão é o Paris Saint-Germain, que derrotou o Lyon por 2 a 1 na final do ano anterior, conquistando o décimo quinto título da Copa da França e ampliando o recorde.

O Paris Saint-Germain derrotou o Reims por 3 a 0 na final e estabeleceu um recorde com o décimo sexto título da Copa da França.

Copa da França de Futebol
A Coupe de France, mais conhecida em países lusófonos como Copa da França(pt-BR) ou Taça de França(pt-PT?), é a principal competição eliminatória de futebol masculino disputada na França, organizada pela Federação Francesa de Futebol (FFF). Desde 1917, é o torneio de futebol mais antigo em disputa no país, sendo disputado por times amadores e profissionais, incluindo clubes baseados nos departamentos e territórios estrangeiros. É considerada a competição com mais clubes do mundo, com um recorde de 7.656 times na temporada de 2012–13.

A final sempre é disputada na cidade de Paris, sendo desde 1999 no Stade de France. O campeão se qualifica para a Liga Europa da UEFA e para o Trophée des Champions (Supercopa da França). A equipe mais bem sucedida é o Paris Saint-Germain, com 15 títulos.
Edmar Mednis
Edmar John Mednis foi um GM letão e um respeitado escritor sobre o enxadrismo. Apesar de uma carreira modesta frente ao tabuleiro, foi o autor de vários conceituados livros na área.
Ao final da Segunda Guerra Mundial a família de Mednis se mudou para os Estados Unidos e apesar de ter cursado engenharia química, trabalhou como corretor na bolsa de valores. Mednis escreveu 26 livros e centenas de artigos sobre xadrez, tendo também comentado, junto com Robert Byrne, muitas partidas no periódico Chess Informant.

Mednis terminou em segundo lugar o campeonato mundial júnior de 1955, atrás de Boris Spassky, tendo empatado seu jogo individual, foi o primeiro enxadrista a vencer Bobby Fischer no Campeonato Nacional tendo disputado também a Olimpíada de Xadrez pela equipe estadunidense tendo terminado em terceiro lugar.

Boris Spassky
Boris Vasilievich Spassky (em russo: Бори́с Васильевич Спасский; Leningrado, atualmente São Petersburgo, 30 de janeiro de 1937 – Moscou, 27 de fevereiro de 2025) foi um grande mestre de xadrez russo naturalizado francês e décimo campeão mundial de xadrez.
(306792) 2001 KQ77
(306792) 2001 KQ77, também escrito como (306792) 2001 KQ77, é um objeto transnetuniano que foi descoberto no dia 23 de maio de 2001 e é classificado como um plutino, pois, ele está numa ressonância orbital de 02:03 com o planeta Netuno. O mesmo tem uma excentricidade orbital de 0.154. Ele possui uma magnitude absoluta de 7,2 e, tem um diâmetro estimado de cerca de 160 km.

Plutino
Em astronomia, um plutino é um objeto transnetuniano em ressonância média de 2:3 com Netuno. A cada duas voltas em torno do Sol que um plutino faz, Netuno faz três. O nome refere-se apenas à ressonância orbital e não implica nenhuma característica física; essa classificação foi inventada para descrever corpos menores que Plutão e que seguem uma órbita parecida. A classe inclui Plutão e suas luas.

Plutinos formam a parte interna do cinturão de Kuiper e representam cerca de um quarto de seus objetos, sendo a maior classe dos transnetunianos ressonantes.
Maria da Encarnação (Carmelita)
Maria da Encarnação, também como Madame Acarie (1 de fevereiro de 1566 – 18 de abril de 1618), foi a fundadora das freiras da Ordem Carmelita Descalça na França, que mais tarde se tornou irmã leiga da Ordem. Ela tem sido chamada de "mãe do Carmelo na França".

Henrique IV de França
Henrique IV (em francês: Henri de Bourbon; Pau, 13 de dezembro de 1553 – Paris, 14 de maio de 1610), também conhecido como "o Bom Rei Henrique", foi o Rei de Navarra como Henrique III de 1572 até sua morte, e também Rei da França a partir de 1589. Era filho de António de Bourbon, Duque de Vendôme e Joana III de Navarra, sendo o primeiro monarca francês da Casa de Bourbon.
André Le Breton
André François le Breton (Paris, 2 de setembro de 1708 - Paris, 5 de outubro de 1779) foi um editor francês. Ele foi um dos quatro editores da Enciclopédia de Diderot e d'Alembert, junto com Michel-Antoine David, Laurent Durand e Antoine-Claude Briasson. Le Breton contribuiu com alguns artigos para a Encyclopédie (veja links externos, abaixo), mas atuou principalmente como editor e editor, muitas vezes contra a vontade de Diderot.

Michel-Antoine David
Michel-Antoine David também David l'aîné (1707, ? - 17 de março de 1769, Paris) foi um impressor, editor e enciclopedista francês do século XVIII durante o Iluminismo. Foi um dos quatro impressores da Encyclopédie.
Heap sort adaptativo
O heap sort adaptativo é um algoritmo de ordenação que é semelhante ao heap sort, mas usa um árvore de busca binária aleatória para a estrutura da entrada de acordo com uma ordem preexistente. A árvore de busca binária aleatória é usada para selecionar os candidatos que são colocados no heap, de modo que o heap não precisa se manter a par de todos os elementos. O heap sort adaptativo é parte da família de algoritmos de ordenação adaptativos.

Publicado por Christos Levcopoulos e Ola Petersson em 1992, o algoritmo utiliza uma nova medida de pré-seleção, Osc, como o número de oscilações.

O primeiro heapsort adaptativo foi o Smoothsort de Dijkstra.[carece de fontes?]

Smoothsort
Smoothsort (método) é um algoritmo de ordenação de ordenação por comparação. É uma variação do heapsort e foi desenvolvido por Edsger Dijkstra em 1981. Como o heapsort, o limite superior do smoothsort é de O(n log n). A vantagem de smoothsort é que ele se aproxima de tempo O(n) se a entrada já tem algum grau de ordenação, enquanto a média do heapsort é de O(n log n), independentemente do estado inicial em termos de ordenação.