Ordenação por inserção direta
Publicado por Felipe Pestana 03/11/2006
[ Hits: 22.758 ]
Homepage: https://www.sitic.com.br
Esse é um pouco mais rápido que os outros dois (seleção direta e bubble sort).
Espero que seja útil a alguém!
[]'s
#include<stdio.h> int main() { int i, j, tamanho, chave, trocas; int vetor[10]; srand(time(0)); tamanho=10; printf("Vetor desordenado...\n"); for(i=0;i<tamanho;i++) { vetor[i]=rand()%100; printf("Vetor [%2d]: %3d\n",i+1,vetor[i]); } for (j=1;j<tamanho;j++) { chave = vetor[j]; i = j - 1; while((i>=0) && (vetor[i]>chave)) { vetor[i+1] = vetor[i]; i = i - 1; trocas++; } vetor[i+1] = chave; } printf("Vetor ordenado...\n"); for(i=0;i<tamanho;i++) printf("Vetor[%2d]: %3d\n",i+1,vetor[i]); printf("Trocas efetuadas: %3d\n\n",trocas); return 0; }
Construindo uma classe de conexão com banco de dados em C# utilizando design pattern Singleton
Matador de conexões MYSQL que estão dormindo há muito tempo
Gerar dados aleatórios no MySQL
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Jogos baixados na Central de Aplicativos mas que não abrem (1)
debian com wayland, configuracao de teclado. Mudou Tudo! [RESOLVIDO] (1)
Iinstalar o Scanner Kodak i940 no Linux Mint 19/20? (3)
Pastas da raiz foram para a área de trabalho [RESOLVIDO] (11)