What is the data structure & algorithm that is fastest searching & sorting.

I need a fast data structure and algorithm like below condition.

(1) this data structure contain only 10,000 data entry.
(2) data structure's one entry is like below

typedef struct _DataEntry_
{
     char szInput[4];
     char szOutput[4];
     int iSum;
} DataEntry;

(3) input data length is 100,000,000.
(4) if there is a same szInput & szOutput data in data structure when
input
data, only sum iSum into found data.
(5) this data structure have only 10,000 data entry that has large number
of
iSum.

if I insert one data to data structure, code like below is executed.

select data from list where szInput, szOutput;
if exist
    update iSum of szInput, szOutput
    sort
else
   insert DataEntry
   sort
end if

What is the data structure & algorithm that is fastest searching &
sorting.

please~ help me~