Write a program that sorts a given array by using Bubble Sort. Then, find out the index of the input number by using Binary Search. ** Array length is fixed as 10 and each element is integer and in [0, 99] • Function Prototype • void bobble_sort(int* randList) - sort an array( randlist ) using bubble sort. int binary_search(int num, int" randlist, int low, int high) - If you found a input number in an array, return the index of that number. Else return -1. • void step_printer - print each step of binary search. You MUST show all the binary search steps on your program as shown as below. Example) > Input array:88 84 48 40 39 37 20 19 13 4 Input number:25 Sorted array:4 13 19 20 37 39 40 48 84 88 Binary Search step:4 13 19 20 Binary Search step:19 20 Binary Search step:20 NOT FOUND! > Input array:4 88 13 84 19 48 20 40 39 37 Input number:19 Sorted array:4 13 19 20 37 39 40 48 84 88 Binary Search step:4 13 19 20 Binary Search step:19 20 19 is in the randList[2]!

C programming Must input code in "enter code here" section

String with digit. Using C++   Set hasDigit to true if the 3-character passCode contains a digit. #include <iostream>#include <string>#include <cctype>using namespace std; int main() {   bool hasDigit;   string passCode;    hasDigit = false;   cin >> passCode;   hasDigit = true;      if (hasDigit) {      cout << "Has a digit." << endl;   }   else {      cout << "Has no digit." << endl;   }    return 0;}

In a C++ program, a semicolon  ( ; ) indicate _____     The end of a statement The beginning of a comment The end of the program The beginning of a block of code