Задача с матрицей (C)

[S111S]

Отсортировать числа, находящиеся на ломаной линии в виде прямо-угольного треугольника, гипотенуза которого расположена на главной диагонали.

Вывести минимальное число среди чисел, которые НЕ подвергались сортировке.

вот есть вывод массива:

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

int main()
{
   int i,j,n,k;
 int a[10][10];
 printf("vvedite razmer massiva ot 1 do 8=");
 scanf("%i",&n);
 printf("\n");

 srand(time(0));
 for (i = 0; i <= n - 1; ++i)
 {  for (j = 0; j <= n - 1; ++j)
     {  a[i][j] = rand() % 199 - 99;
         printf("%3i ", a[i][j]);  }
     printf("\n\n");
 }

}

[BDA]

Помогу с менее тривиальной частью, а именно сортировкой на ломаной:

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

int
max(const int a, const int b)
{
    return (a > b) ? a : b;
}

int
min(const int a, const int b)
{
    return (a < b) ? a : b;
}

int*
get(const int *a, const int n, const int k)
{
    int r = min(min(k, 3 * n - 3 - k), n - 1);
    int c = max(min(k, 2 * n - 2 - k), 0);
    return (a + n * r + c);
}

int
main()
{
    int n, i, j;
    printf("Input size of array: ");
    scanf("%d", &n);
    int a[n][n];
    srand(time(0));
    for (i = 0; i != n; ++i) {
        for (j = 0; j != n; ++j) {
            a[i][j] = rand() % 199 - 99;
            printf("%3d ", a[i][j]);
        }
        printf("\n");
    }
    //3*n-3 количество сортируемых элементов
    for (i = 0; i != 3 * n - 3 - 1; ++i) {
        for (j = i + 1; j != 3 * n - 3; ++j) {
            int *p1 = get(a, n, i);
            int *p2 = get(a, n, j);
            if (*p1 > *p2) {
                int tmp = *p1;
                *p1 = *p2;
                *p2 = tmp;
            }
        }
    }
    printf("Sorted array:\n");
    for (i = 0; i != n; ++i) {
        for (j = 0; j != n; ++j) {
            printf("%3d ", a[i][j]);
        }
        printf("\n");
    }
    getch();
    return 0;
}

Все формулы выводились на бумаге.
Смысл таков - "разворачиваем" ломаную в линейный массив.
Пишем функцию, преобразующую номер в линейном массиве в указатель на нужный элемент в двумерном массиве.
Сортировка линейного массива - тривиальная задача.