Question

Write a program that generate 50,000 random integers (range: 1 through 50,000,000), have these random numbers sorted and stored into a file. Requirement: - use dynamic memory for storing these numbers. - run insertion sort algorithm to sort this array. - store sorted numbers into a file. File name: sorted.txt

should be done inC++

Answer 1

Please find properly commented and working code below :
------------------------------------------------------------------

#include<bits/stdc++.h>
using namespace std;
void insertionSortMethod(vector<int> &array); //Declare method

int main(int argc, char const *argv[]){
   vector<int> array;
   int tmp;

   for (int i = 0; i < 50000; i++) { //Put random integers into
       tmp = (rand() % 50000000) + 1; //dynamic array
       array.push_back(tmp);
   }

   insertionSortMethod(array);       //sort the array

   ofstream outputFile;           //write the array contents
   outputFile.open ("sorted.txt");   //to sorted.txt

   printf("writing to file : sorted.txt " );
   for (int i = 0; i < 50000; i++) {
       outputFile << array[i] <<" ";
   }

   outputFile.close();
}

//standard insertion sort algorithm
void insertionSortMethod(vector<int> &array)
{
   int size = array.size();
   int q, pivot, p;
   for (q = 1; q < size; q++)
   {
       p = q-1;
       pivot = array[q];
       while(p >= 0 && array[p] > pivot){
           array[p+1] = array[p];
           p = p-1;
       }
       array[p+1] = pivot;
   }
}

------------------------------------------------------------------

Please find the screenshot for working code :