The goal for this exercise is to familiarize yourself with the bubble sort algorithm by implementing it in code.

---

The pseudocode for BubbleSort is:

Loop N times, where N is the number of elements in the array
    Inner Loop: From the second slot of the array up to the last slot:
        If (the element in this slot less than the element in the slot below it*)
            Swap the contents of the slots
                // *”below it” means “at the next smaller index”. 
                // So if you’re looking at element #2, 
                // then the element below that is element #1

Implement the BubbleSort method in your SearchingAndSorting class. This method takes an unsorted array, and sorts it into ascending order (smallest element in the slot 0, largest element in slot .Length-1). In the case of duplicate values, it doesn't matter which duplicate goes first – for this reason, you sometimes hear the term "nondescending" used instead of "ascending".