Please complete this practice lab in C++. help asap please

You must implement a doubly LINKED LIST!

You must implement selection SORT.

#Rules

Each functionality MUST be implemented as a separate function,

though the function does not need to be declared and defined in a separate file.

No arrays or dynamic arrays are allowed.

No global variables are allowed.

You must specify what you chose to implement in your comments and/or output.

In C++ Insert data from the user. (We will use integers.)

Search for the first instance specified from the user.

Next, Delete the first instance specified from a user.

Sort all the data elements in ascending order using the sort algorithm provided to you in the previous questions.Should be one of the following:

Selection Sort

Bubble Sort

Insertion Sort

In this order:

First: print the current (pre-sorted) list.

Second: Sort the list.

Third: Print the sorted list.