In C++ pleases thank you :)

LAB 6 COSC 1137 Manual execution (use a pencil) Student Name goes here: In this lab you will need to fill out the tables with the correct numbers: 1- (30 pts) Refer to the binary search code on page 467 and assume the array is called "data" 57 100 112 Assume you will do a binary search on this array. The key search value is 103, for each step, fill out t table. The first step is already filled out for you Value Found Position First Last Middle data[middle] 28 103 false 2- (40 40 pts) Refer to the bubble sort code on page 478 and assume t 10 ep. The Assume you first array. Fill out the table with proper values for each st y (0.e: execution of the outer loop ) step is already filled out for you. Also for each pass of the array (Le: execution of pae current confliguration. Agalin, the first pass wil be provided. You ca of paper to figure out the details can use your own piece maxElement index Arrayindex] Array[index+1] 15 15 15 78 78 78 10 78 78 10 Pass 1: 2 15 33 10 78 Pass 2: Pass 3: Pass 4: 1-(40 ptal Refer to the selection sert code on page 485 and assume the array ls called array array. Fill out the table with proper values for each step. The first step is atready filled out for you. Also for each pass of the array execution of the outer loop write down the current configuretion. Again, the first pass wil be provided. You can use your own plece of paper to figure out the details Arraylstart 15 15 78 10 15 Pass 1: 2 1578 33 10 Pass 2: Pass 3: Pass 4