Сортировка

[qaz123]

Здравствуйте! Помогите пожалуйста написать программу:
Упорядочить таблицу (см. ниже) по неубыванию значений ключа методом сортировки с использованием структуры дерево. Включить информацию, хранимую в этой таблице, в таблицу продукции, имеющейся на складе. Таблица продукции упорядочена по возрастанию ключа. Элемент таблицы включает: шифр изделия (это ключ), наименование, количество (штук), цена (за штуку). Цену изделия брать из таблицы-прейскуранта, элемент которой содержит: шифр изделия, цена (за штуку). Эта таблица также упорядочена по возрастанию шифров изделий. Для поиска элементов в таблице использовать бинарный поиск

Таблица ниже -- это неупорядоченная таблица, которая характеризуется шифром(ключом), названием и количеством штук.

Большое спасибо! Очень буду благодарен тому, кто поможет, потому что сроки совсем поджимают.

#include <stdio.h>
#include <string.h>
 
const int  N=10000;
extern int num;
 
struct table {
    char code[9];
    char name[255];
    int numb;
};
 
void table_add(table *t, char *code, char *name, int numb);
 
void table_add(table *t, char *code, char *name, int numb) {
    int flag = 0;
    for(int i = 0; i < num && !flag; i++)
        if(!strcmp(code, t[i].code)) {
            flag++;
            t[i].numb += numb;
        }
    if(!flag) {
        strcpy(t[num].code, code);
        strcpy(t[num].name, name);
        t[num].numb = numb;
        num++;
    }
}
 
int num = 0;
int main() {
table *t = new table [N];
 
for(int i = 0; i < N; i++) {
    t[i].code[0] = '\0';
    t[i].name[0] = '\0';
    t[i].numb = 0;
}
FILE *f = fopen("work.txt","r");
int numb;
char name[255], code[9];
while(fscanf(f, "%s %s %i", code, name, &numb) != EOF && num < N)
    table_add(t, code, name, numb);
fclose(f);
f = fopen("table.txt", "w");
for(int i = 0; i < N; i++)
    if(t[i].code[0] != '\0')
        fprintf(f, "%s\t%s\t%i\n", t[i].code, t[i].name, t[i].numb);
 
delete [] t;
return 0;
}

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.