C Insertion Sort(ordenação) erro na função ?

[NivaldoReis]

   

#include <stdio.h>
#include <stdlib.h>

void insertion_sort(int *A[], int n)
{
    int i,j,chave;
    for(i=1; i<n; i++)
        for(j=0; i<n; j++)
        {
            scanf("%d",&A);
            chave=A;
            j=j-1;
        }
    while(j>=0 && A[j]>chave)
    {
        A[j+1]=A[j];
        j= j-1;
    }
    A[j+1]= chave;
}
int main()
{
    int i,n;
    A= malloc(n *sizeof(int));
    printf("Digite quantas posições:\n");
    insertion_sort(A,n);
    scanf("%d",&n);
    printf("Digite os numeros:\n");
    for(i=0; i<n; i++)
    {
        printf("{%d}",A);

    }
    return 0;
}
 

[Flávio Pedroza]

Seu programa estava fazendo as coisas na ordem errada. Por exemplo, você invocou o "malloc" antes do usuário entrar com o "n". Outra coisa é que primeiro deve ser fornecidos os valores do array e somente depois ordená-lo. Também havia alguns erros de sintaxe. Acredito que assim vai funcionar:

#include <stdio.h>
#include <stdlib.h>
void insertion_sort(int *A, int n)
{
    int i,j,chave;
    
    
    for(i=1; i<n; i++)
    {
      chave=A[i];
      j=i-1;
      while(j>=0 && A[j]>chave)
      {
         A[j+1]=A[j];
         j= j-1;
       }
       A[j+1]= chave;
    }
}
int main()
{
    int i,n;
    int *A;
    printf("Digite quantas posições:\n");
    scanf("%d",&n);
    A = (int *)malloc(n *sizeof(int));
    printf("Digite os numeros:\n");
  	for(i=0; i<n; i++) scanf("%d",&A[i]);
    insertion_sort(A,n);
    for(i=0; i<n; i++)
    {
        printf("{%d}",A[i]);
    }
    return 0;
}