Laço dentro de laço

objetivo O molde que todo método de ordenação usa.

No , o de fora dá uma volta e o de dentro roda INTEIRO a cada volta dele.

Se o de fora dá 4 voltas e o de dentro 3, o miolo roda 12 vezes. É dessa conta que sai a pergunta de prova sobre número de comparações.

Use contadores diferentes: i no de fora e j no de dentro. Reaproveitar o mesmo nome bagunça tudo.

exemplo.cclique numa linha pra entender ela

Onde todo mundo escorrega

O laço de dentro recomeça do início a cada volta do de fora. É isso que confunde no começo.
Usar i nos dois laços faz o de dentro estragar o contador do de fora.

Leia um número n e imprima um quadrado de asteriscos com n linhas e n colunas. Cada linha tem n asteriscos, sem espaço entre eles.

Saída esperada: n linhas, cada uma com n asteriscos

main.c

linha 1

#include <stdio.h>

int main() {
    int n;

    scanf("%d", &n);

    // um laco para as linhas e outro para as colunas

    return 0;
}

Ctrl+Enter (Cmd+Enter no Mac) roda. Esc sai do editor.

Entrada do teclado

O que o seu scanf vai ler quando você apertar Rodar.

aperte Rodar pra ver a saída aqui

Tenta sozinho primeiro. Travou de verdade, abre a primeira.