#include <stdlib.h>
#include <conio.h>
#include <iostream.h>

#define cMaxDataSize 100
#define IN
#define OUT

//---------------------------------------------------------------------------

// Function to generate an array of random integer numbers
void GenerateData (
    IN  int size,       // number of data values to generate
    OUT int *array      // data array returned as reference
    ) {

    int i;              // local index

    randomize();        // function to initialize
                        //random number generator
    // Fill array with random values
    for( i=0; i<size; i++ ) {
        array[i] = rand();
    }
}

// Function to output the array on console window
void DisplayArray (
    IN int size,        // number of data values to generate
    IN int *array       // data array containing data to display
    ) {

    int i;              // local index

    // Output data one value per line to console window
    for( i=0; i<size; i++ )
        cout << array[i] << endl;
    cout << endl;       // output a blank line

}

// Function to sort array into ascending order
void BubbleSort (
    IN int size,        // number of data values to sort
    IN OUT int *array  // original data array on entry
                        // sorted array on exit
    ) {

    bool ArrayIsSorted = FALSE; // set to true if array is sorted
    int i;                      // local index variable
    int temp;                   // temporary variable to help swapping

    do {
        ArrayIsSorted = TRUE;   // Assume list is sorted
        // Starting from 1st element of array until last but one element

        for( i=0; i < size-1; i++ )
        // compare it and the next
            if (array[i] > array[i+1]) {    // if wrong order
                temp = array[i];            // swap them
                array[i] = array[i+1];
                array[i+1] = temp;
                ArrayIsSorted = FALSE;     // remember array is not sorted
            }
    } while (ArrayIsSorted == FALSE);
}

// Main Program - does not take any input argument
int main()
{
int DataSize;                   // no of data in arrays
int DataArray[cMaxDataSize];    // original data array
int SortedArray[cMaxDataSize];  // array with sorted data

    // input no of data required. must be less than maximum
    cout << "Enter size of array (0 - cMaxDataSize): ";
    cin >> DataSize;

    // if requesting too many data values, report error
    if (DataSize > cMaxDataSize)
            cout << "Data size too large - abort program" << endl;

    // otherwise if one or more data value exists
    else if (DataSize > 0) {
        // generate an array of random data
        GenerateData( DataSize, DataArray );

        // display original array in console window
        cout << "Original Data\n";
        DisplayArray( DataSize, DataArray );

        // sort the data array
        BubbleSort( DataSize, DataArray );

        // display both original and sorted array in console window
        cout << "Sorted Data\n";
        DisplayArray( DataSize, DataArray );
    }
    cout << "Press any key to terminate"; getch();
    return 0;
}