Laboratory work. Sort, search, structure

Sold 0
Refunds 0
Good feedbacks 0
Bad feedbacks 0

Create a file containing records of this type:
An integer, real number, string, character string.
1) Data to be considered a file into an array of structures. Filter by first field bubble. The third field using a simple sampling. The fourth field by simple inserts.
2) to search for entries with a given key in an ordered array: brute force method and binary search. Compare runtime.