The Weird and The Wonderful

void bubble_sort(int [] allValues, bool showIntermediateValues = false){
	bool sorted = false;
	int stepCounter = 0;
	while (!sorted){
		sorted = true;
		for (int i = 0; i < allValues.Length-1;i++){
			if (allValues[i] > allValues[i+1]){
				sorted = false;
				int currentVal = allValues[i];
				allValues[i] = allValues[i+1];
				allValues[i+1] = currentVal;
			}
			if (showIntermediateValues){
				Console.Write($"{allValues[i]} ");
			}
		}
		if (showIntermediateValues){
			Console.WriteLine($" ## Step {++stepCounter} ##");
		}
	}
}

void Main()
{
        // ##### Driving (main) program so you can see the algorithm in action #####
	int [] allValues = {33,12,10,4,16,44};
	bubble_sort(allValues,true);
	// print the array to insure it is sorted
	TestArray(allValues);
	int [] moreValues = {100,88,38,53,14,55,40,7,2};
	bubble_sort(moreValues, true);
	TestArray(moreValues);
	
	int [] presortedValues = {5,17,33,59,72,73,74,75,76,88,99,100};
	bubble_sort(presortedValues, true);
	TestArray(presortedValues);

}

void TestArray(int [] allValues){
	Console.WriteLine("############## OUTPUT #################");
	Console.Write("SORTED ===> ");
	foreach (int i in allValues){
		Console.Write($"{i} ");
	}
	Console.WriteLine();
	Console.WriteLine("#######################################");
	Console.WriteLine();
}

12 10 4 16 33  ## Step 1 ##
10 4 12 16 33  ## Step 2 ##
4 10 12 16 33  ## Step 3 ##
4 10 12 16 33  ## Step 4 ##
############## OUTPUT #################
SORTED ===> 4 10 12 16 33 44 
#######################################

88 38 53 14 55 40 7 2  ## Step 1 ##
38 53 14 55 40 7 2 88  ## Step 2 ##
38 14 53 40 7 2 55 88  ## Step 3 ##
14 38 40 7 2 53 55 88  ## Step 4 ##
14 38 7 2 40 53 55 88  ## Step 5 ##
14 7 2 38 40 53 55 88  ## Step 6 ##
7 2 14 38 40 53 55 88  ## Step 7 ##
2 7 14 38 40 53 55 88  ## Step 8 ##
2 7 14 38 40 53 55 88  ## Step 9 ##
############## OUTPUT #################
SORTED ===> 2 7 14 38 40 53 55 88 100 
#######################################

5 17 33 59 72 73 74 75 76 88 99  ## Step 1 ##
############## OUTPUT #################
SORTED ===> 5 17 33 59 72 73 74 75 76 88 99 100 
#######################################