// Soln4_4.cpp : main project file.

#include "stdafx.h"

using namespace System;

// This uses an array of bool values to record which data values
// have been output at any given time. A value that has been output
// is marked as true in the used array, and only values that have a 
// corresponding true value in the used array are checked each time.

int main(array<System::String ^> ^args)
{
  Random^ generator = gcnew Random;
  array<int>^ values = gcnew array<int>(generator->Next(10,20));

  // Initialize the array of data value
  for (int i = 0 ; i < values->Length ; i++)
    values[i] = generator->Next(100,1000);

  // Create array to identify elements that have been output
  array<bool>^ used = gcnew array<bool>(values->Length);
  Array::Clear(used, 0, used->Length);      // Set elements false

  Console::WriteLine(L"There are {0} values.", values->Length);


  int minimum = 0;                          // Current minimum
  int minIndex = 0;                         // Index of current minimum

  // Output the values in ascending sequence
  for(int count = 0 ; count<values->Length ; count++)
  {
    // Find first candidate for minimum
    for(int i = 0 ; i<values->Length ; i++)
      if(minimum == 0 && !used[i])
      {
        minimum = values[i];
        minIndex = i;
        break;
      }
    // Look for a lower minimum from remaining elements    
    for(int i = minIndex+1 ; i<values->Length ; i++)
      if(minimum>values[i] && !used[i])
      {
        minimum = values[i];
        minIndex = i;
      }

    used[minIndex] = true;                 // Record minimum as used
    Console::Write(L"{0,10}", minimum);    // Write the minimum
    if((count+1)%5 == 0)                   // If it's multiple of 5
      Console::WriteLine();                // Write a newline

    minimum = 0;                           // Reset minimum to 0
  }
  Console::WriteLine();
  return 0;
}