Question

does anyone know how to do this? C++

Your task for this assignment is to use C++ language to implement an insertion sort algorithm. 1. Implement an insertion sort with an array to sort 10 arbitrary numbers using the C++ programming language. The program initializes an array with 10 random 3-digit positive integers. The program then sorts the numbers in the array using the insertion sort algorithm. 2. The program displays the original values in the array before the sort begins. After the sort, the program displays the numbers in sorted order, lowest to highest. Using redirection, the output results are captured to a text file named csc231_f19_prog4_lastname.txt. amic named cs21 f10 nr.4 L CIDCOUTUHTAMU ITATIC OF TIC Course Vournama b C. massignment number and due You are always encouraged to add additional comments throughout the program that your feel might be helpful to the reader of your source code. Xyou Wenal art_file attack a subiect macca u mising in Torm: 5. For 100% extra credit, include bubble and heapsort sorting algorithms in your program. For each algorithm, generate 10 different random 3-digit positive integers. Display the numbers before and after each sort and display the sorting algorithm used for each set of numbers. All output results are included in the same captured text file.

Answer 1

#include <iostream>

using namespace std;

void insertionsort(int values[],int numValues)
{
int n = numValues;
for (int i=1; i<n; ++i)
{
int key = values[i];
int j = i-1;

/* Move elements of arr[0..i-1], that are
greater than key, to one position ahead
of their current position */
while (j>=0 && values[j] > key)
{
values[j+1] = values[j];
j = j-1;
}
values[j+1] = key;
}
}
int main()
{
int arr[10];
//generating 3 digits random numbers and printing it
cout<<"Before Sort: \n";
for(int i=0;i<10;i++){
arr[i]=rand()%900+100;
cout<<arr[i]<<" ";
}
cout<<endl;
//calling sort funcion to sort the numbers
insertionsort(arr,10);
cout<<"After Sort: \n";
//printing the sorted numbers
for(int i=0;i<10;i++){
cout<<arr[i]<<" ";
}
return 0;
}

Before Sort: 1983 386 577 215 393 935 686 292 349 821 After Sort: 215 292 349 386 393 577 686 821 935 983 ...Program finished with exit code 0 Press ENTER to exit console-

Please post other questions in separate post as per policy we have to answer 1 question per post. Please post separately .Thank you