using System;

​

public class Program

{

    public static void Main()

    {

        // Integer representing the maximum

        // number of pumps in the system

        int maxPumps = 5;

        // This is an array of booleans representing

        // whether the given pump is enabled or not

        // The index of the array must correspond with the 

        // number of the pump i.e. index 0 is pump 1 and

        // index 1 is pump 2 etc.

        bool[] pumpsEnabled = new bool[maxPumps];

        // This is an array of integers representing

        // the current pump runtime for each pump.

        // The index of the array must correspond with the 

        // number of the pump i.e. index 0 is pump 1 and

        // index 1 is pump 2 etc.

        int[] pumpRuntimes = new int[maxPumps];

        // Inserting some testing data

        pumpsEnabled[0] = true;

        pumpRuntimes[0] = 50;

        pumpsEnabled[1] = false;

        pumpRuntimes[1] = 40;

        pumpsEnabled[2] = true;

        pumpRuntimes[2] = 30;

        pumpsEnabled[3] = false;

        pumpRuntimes[3] = 20;

        pumpsEnabled[4] = true;

        pumpRuntimes[4] = 10;

        // Run the sort and get the return

        Console.WriteLine("Sorting Pumps...");

        int[] sortedPumps = sortPumps(pumpsEnabled, pumpRuntimes, maxPumps);

        // Loop through the returned values and print them

        Console.WriteLine("Final Sort Order:");

        for (int i = 0; i < sortedPumps.Length; i++)

        {

            Console.WriteLine(sortedPumps[i]);

        }

    }

​

    // Takes in an array of booleans representing pumps enabled, an array of integers 

    // representing pump runtimes, and an integer representing the maximum number of

    // pumps in the system. The two arrays must be equal in length and that length

    // must equal the maxPumps int value. They must also be sorted in order of pump

    // number.

    public static int[] sortPumps(bool[] pumpsEnabled, int[] pumpRuntimes, int maxPumps)

    {

        // Figure out our number of pumps that are enabled

        int numPumps = 0;

        // Loop through the pumpsEnabled array and count how 

        // many pumps are actually enabled

        for (int i = 0; i <= maxPumps - 1; i++)

        {

            if (pumpsEnabled[i])

            {

                numPumps++;

            }

        }

        // Create the arrays to hold the ordered values

        int[] sortedRuntime = new int[maxPumps];

        int[] sortedPlace = new int[maxPumps];

        // Hold the current pump index for the 2D array

        int currentPump = 0;

        // Loop through the enabled pumps and set its number

        // and runtime in the 2D array

        for (int i = 0; i < maxPumps; i++)

        {

            // If this pump is enabled

            if (pumpsEnabled[i])

            {

                // Set the runtimes and pump number for the

                // sorted arrays

                sortedRuntime[currentPump] = pumpRuntimes[i];

                sortedPlace[currentPump] = 1 + i;

                currentPump++;

            }

        }

        // Print the unsorted values as a check

        Console.WriteLine("Pre sorting order is:");

        for(int i = 0; i <= numPumps - 1; i++) {

            Console.WriteLine("Pump " + sortedPlace[i] + " Runtime: " + sortedRuntime[i]);

        }

        // Bubble sort 

        // Loop through the array and arrange it by runtime

        for (int i = 0; i <= numPumps - 2; i++) {

            Console.WriteLine("Outer Loop #" + (i + 1));

            for (int j = 0; j <= numPumps - 2 - i; j++) {

                Console.WriteLine("Inner Loop #" + (j + 1));

                if(sortedRuntime[j] > sortedRuntime[j+1]) {

                    Console.WriteLine("Pump " + sortedPlace[j+1] + " has lower runtime (" + sortedRuntime[j+1] + ") than Pump " + sortedPlace[j] + " (" + sortedRuntime[j] + ")");

                    Console.WriteLine("Moving Pump " + sortedPlace[j+1] + " from index " + (j + 1) + " to index " + j);

                    int temp = sortedRuntime[j+1];

                    int temp2 = sortedPlace[j+1];

                    sortedRuntime[j+1] = sortedRuntime[j];

                    sortedPlace[j+1] = sortedPlace[j];

                    sortedRuntime[j] = temp;

                    sortedPlace[j] = temp2;

                }

            }

        }

        // Print the sorted values as a check

        Console.WriteLine("Post sorting order is:");

        for(int i = 0; i <= numPumps -1; i++) {

            Console.WriteLine("Pump " + sortedPlace[i] + " Runtime: " + sortedRuntime[i]);

        }

        // Instead of returning the sorted list make a new one

        // this will have each element of the array correspond

        // to a pump number and hold its position in the list

        int[] allPumps = new int[maxPumps];

        // For each pump available set the place in its array

        // to the value of its pumpList array spot

        for (int i = 0; i <= numPumps - 1; i++)

        {

            // pumpList[i] is the pump number so subtract

            // one to get the index-based pump number.

            // i.e. Pump 4 is index 3.

            // This will be set to the order it is in the 

            // sorted list or i + 1

            allPumps[sortedPlace[i] - 1] = i + 1;

        }

​

        // Return the final array of pump numbers sorted by runtime     

        return allPumps;

    }

}