Сортировка вставками,в чем проблема

int main(void){
int i, j, n;
printf("Enter the number of lines and columns\n");
scanf("%d", &n);
int tmp;
int array[n][n];
printf("unsorted array\n");
for (i = 0; i < n; i++){
    for (j = 0;j < n;j++){
        array[i][j] = 10 + rand()% (20-10+1);
        printf("%d\t", array[i][j]);
    }
    puts("\n");
}
printf("sorted array\n");
for (i = 0; i < n; i++){
    for(j = 0;j < n; i++){
        tmp = array [i][i];
        array[i][i] = array[j][j];
        array[j][j] = tmp;
    }
    
}
for (i = 0;i < n; i++){
    for(j = 0;j < n;j++){
        printf("%d\t",array[i][j]);
    }
    puts("\n");
}
return 0;
}

Программа не заходит дальше "sorted array" в чем проблема? Тут я попробовал реализовать сортировку главной диагонали,по заданию так же нужны параллельные побочной и главной,как это сделать?