C++

Create a doubly-linked data structure used to keep track of objects containing at least one sortable property (e.g. item for sale { price, size }, books { author, title, genre }, etc.). Choose a sorting algorithm (or make your own) to implement. Demonstrate ascending as well as descending sort. Also implement a basic search function.

Notes: can't use a Vector, STL, an existing sort() method, or if code doesnt compile. Up to 3 points deduction if invariants are not enforced. Up to 1 point deduction if code isnt readable. Grading Criteria Doubly-Linked Structure Object with at least one sortable property Ascending Sort Descending Sort Search doubly-linked structure with at least 10 objects Ascending Sort Descending Sort Search Big-O Ascending Sort Descending Sort Search