updated readme to conform with changes requested

Author: JulioBBL

Bubble Sort/README.markdown

@@ -1,6 +1,6 @@
 # Bubble Sort
 
-Bubble sort is a sorting algorithm that is implemented by starting in the beginning of the array and swapping the first two elements only if the first element is greater than the second element. This comparison is then moved onto the next pair and so on and so forth. This is done until the array is completely sorted. The smaller items slowly “bubble” up to the beginning of the array.Sometimes this algorithm is refered as Sinking sort, due to the larger, or heavier elements sinking to the end of the array.
+Bubble sort is a sorting algorithm that is implemented by starting in the beginning of the array and swapping the first two elements only if the first element is greater than the second element. This comparison is then moved onto the next pair and so on and so forth. This is done until the array is completely sorted. The smaller items slowly “bubble” up to the beginning of the array. Sometimes this algorithm is refered as Sinking sort, due to the larger, or heavier elements sinking to the end of the array.
 
 ##### Runtime:
 - Average: O(N^2)
@@ -16,6 +16,10 @@ The implementation will not be shown as the average and worst runtimes show that
 Bubble sort is a very simple sorting algorithm, it consists in comparing pairs of adjacent elements in the array, if the first element is larger, swap them, otherwise, you do nothing and go for the next comparison.
 This is accomplished by looking through the array `n` times, `n` being the amount of elements in the array.
 
+![animated gif of the bubble sort algorithm](https://s3.amazonaws.com/codecademy-content/programs/tdd-js/articles/BubbleSort.gif)
+
+This GIF shows a inverted implementation than 
+
 #### Example
 Let us take the array `[5, 1, 4, 2, 8]`, and sort the array from lowest number to greatest number using bubble sort. In each step, elements written in bold are being compared. Three passes will be required.
 
@@ -52,13 +56,13 @@ This is the same for the forth and fifth passes.
 #### Code
 ```swift
 for i in 0..<array.count {
-for j in 1..<array.count {
-if array[j] < array[i] {
-let tmp = array[i]
-array[i] = array[j]
-array[j] = tmp
-}
-}
+  for j in 1..<array.count {
+    if array[j] < array[i] {
+      let tmp = array[i]
+      array[i] = array[j]
+      array[j] = tmp
+    }
+  }
 }
 return array
 ```
@@ -68,17 +72,56 @@ The bubble sort algorithm can be easily optimized by observing that the `n-th` p
 
 ```swift
 for i in 0..<array.count {
-for j in 1..<array.count - i {
-if array[j] < array[i] {
-let tmp = array[i]
-array[i] = array[j]
-array[j] = tmp
-}
-}
+  for j in 1..<array.count - i {
+    if array[j] < array[i] {
+      let tmp = array[i]
+      array[i] = array[j]
+      array[j] = tmp
+    }
+  }
 }
 return array
 ```
 
 The only change made was on the second line, changing the interval from `1..<array.count` to `1..<array.count - i`, effectively cutting the number of comparisons by half.
 
-That said, this is still a terribly inefficient sorting algorithm.
+The ordering with the optimized code would look something like this for the array  `[5, 1, 4, 2, 8]`:
+
+##### First Pass
+[ **5 1** 4 2 8 ] -> [ **1 5** 4 2 8 ], Swaps since 5 > 1
+
+[ 1 **5 4** 2 8 ] -> [ 1 **4 5** 2 8 ], Swap since 5 > 4 
+
+[ 1 4 **5 2** 8 ] -> [ 1 4 **2 5** 8 ], Swap since 5 > 2 
+
+[ 1 4 2 **5 8** ] -> [ 1 4 2 **5 8** ], Now, since these elements are already in order (8 > 5), algorithm does not swap them. 
+
+*by the end of the first pass, the last element is guaranteed to be the largest*
+
+##### Second Pass
+[ **1 4** 2 5 8 ] -> [ **1 4** 2 5 8 ]
+
+[ 1 **4 2** 5 8 ] -> [ 1 **2 4** 5 8 ], Swap since 4 > 2 
+
+[ 1 2 **4 5** 8 ] -> [ 1 2 **4 5** 8 ], As the first loop has occured once, the inner loop stops here, not comparing 5 with 8
+
+##### Third Pass
+[ **1 2** 4 5 8 ] -> [ **1 2** 4 5 8 ]
+
+[ 1 **2 4** 5 8 ] -> [ 1 **2 4** 5 8 ] again, stoping one comparison short
+
+##### Fourth Pass
+[ **1 2** 4 5 8 ] -> [ **1 2** 4 5 8 ]
+
+There is no Fifth pass
+
+#### Conclusion
+
+Even with the proposed optimizations, this is still a terribly inefficient sorting algorithm. A good alternative is [Merge Sort](), that not only is better performing, has a similar degree of dificulty to implement.
+
+*Updated for the Swift Algorithm Club by Julio Brazil*
+
+##### Supporting Links
+[Code Pumpkin](https://codepumpkin.com/bubble-sort/)
+[Wikipedia](https://en.wikipedia.org/wiki/Bubble_sort)
+[GeeksforGeeks](https://www.geeksforgeeks.org/bubble-sort/)