can someone plz help me with this program

it should be write in c++

Write a program that, after a list of structures is read into an array from the file monsters.txt, does the following operations: 1. Prompts the user with which sorting algorithm (bubble sort algorithm or insertion sort algorithm) the array should be sorted a. bubble sort algorithm defined in bubble_sort_pseudocode.txt b. insertion sort algorithm defined in the CS115 Lab Webpage 2. Prompts the user for which feature (attack or defence) the array should be sorted 3. Sort the array and display it 4. Prompts the user for a value of the considered feature and return the position of a monster in the array a. If more than one monster has that value, you only have to show the position of only one of them b. You should use here the binary search procedure defined in the CS115 Lab Webpage TIER 1 90% marks BASE + Apply the Program Organization Principles: Separation of Interface And Implementation Data Encapsulation Design By Contract Information Hiding TIER 2 100% marks BASE + TIER 1 + 1. Keep searching for the given feature while the user wants to continue 2. If more than one monster has the given feature, display all of them 1:531 Search Done monsters_a1365c5454604d63e... U Blue-Eyes White Dragon 3000 2500 Dark Magician 2500 2100 Exodia The Forbidden One 5000 5000 Celtic Guardian 1400 1200 Copycat O O Time Wizard 500 400 Blue-Eyes White Dragon 3000 2500 Baby Dragon 1200 700 1:537 Search Done monsters_a1365c5454604d63e... 7 Copycat O O Time Wizard 500 400 Blue-Eyes White Dragon 3000 2500 Baby Dragon 1200 700 Kuriboh 300 200 Summoned Skull 2500 1200 Blue-Eyes White Dragon 3000 2500 Red-Eyes B. Dragon 2400 200 1:56 7 Files Done Assignment 2_335f41738351856... 7 THE THE 2 - INSERTIGH SORT ALGORITID BOBBLE SORT ALGORITI SORTED BY ATK: AT M OD AT FORTIGE DO YOU WANT TO CONTINUE EN NUMBER 15 DOES HOT EXIST AS 1:56 7 Files Done Assignment 2_335f41738351856... 7 THE THE 2 - INSERTIGH SORT ALGORITID BOBBLE SORT ALGORITI SORTED BY ATK: AT M OD AT FORTIGE DO YOU WANT TO CONTINUE EN NUMBER 15 DOES HOT EXIST AS Write a program that, after a list of structures is read into an array from the file monsters.txt, does the following operations: 1. Prompts the user with which sorting algorithm (bubble sort algorithm or insertion sort algorithm) the array should be sorted a. bubble sort algorithm defined in bubble_sort_pseudocode.txt b. insertion sort algorithm defined in the CS115 Lab Webpage 2. Prompts the user for which feature (attack or defence) the array should be sorted 3. Sort the array and display it 4. Prompts the user for a value of the considered feature and return the position of a monster in the array a. If more than one monster has that value, you only have to show the position of only one of them b. You should use here the binary search procedure defined in the CS115 Lab Webpage TIER 1 90% marks BASE + Apply the Program Organization Principles: Separation of Interface And Implementation Data Encapsulation Design By Contract Information Hiding TIER 2 100% marks BASE + TIER 1 + 1. Keep searching for the given feature while the user wants to continue 2. If more than one monster has the given feature, display all of them 1:531 Search Done monsters_a1365c5454604d63e... U Blue-Eyes White Dragon 3000 2500 Dark Magician 2500 2100 Exodia The Forbidden One 5000 5000 Celtic Guardian 1400 1200 Copycat O O Time Wizard 500 400 Blue-Eyes White Dragon 3000 2500 Baby Dragon 1200 700 1:537 Search Done monsters_a1365c5454604d63e... 7 Copycat O O Time Wizard 500 400 Blue-Eyes White Dragon 3000 2500 Baby Dragon 1200 700 Kuriboh 300 200 Summoned Skull 2500 1200 Blue-Eyes White Dragon 3000 2500 Red-Eyes B. Dragon 2400 200 1:56 7 Files Done Assignment 2_335f41738351856... 7 THE THE 2 - INSERTIGH SORT ALGORITID BOBBLE SORT ALGORITI SORTED BY ATK: AT M OD AT FORTIGE DO YOU WANT TO CONTINUE EN NUMBER 15 DOES HOT EXIST AS 1:56 7 Files Done Assignment 2_335f41738351856... 7 THE THE 2 - INSERTIGH SORT ALGORITID BOBBLE SORT ALGORITI SORTED BY ATK: AT M OD AT FORTIGE DO YOU WANT TO CONTINUE EN NUMBER 15 DOES HOT EXIST AS