SortingAlgorithms

namespace Sort {

    using System;
    using static System.Console;
    using System.Collections.Generic;
    
    class MainClass {
        static void Main() {
            
            int[] values = { 2, 4, 1, 9, 3, 8, 6, 20, 43, 41, 29 };
            var bubbleList = new List<int>(values);
            var quickList = new List<int>(values);
            
            BubbleSort(bubbleList);
            QuickSort(quickList);
        }
        
        public static void BubbleSort(List<int> bubbleList) {
            Write("========= Bubble Sort =========");
            Write(Environment.NewLine);
            Write(Environment.NewLine);
            
            foreach (var item in bubbleList) {
                Write($"{item}, ");
            }
            
            Write(Environment.NewLine);
            
            new BubbleSorter().Sort(bubbleList);
            
            Write(Environment.NewLine);
            
            foreach (var item in bubbleList) {
                Write($"{item}, ");
            }       
            
            Write(Environment.NewLine);
        }
        
        public static void QuickSort(List<int> quickList) {
            
            Write(Environment.NewLine);
            Write("========= Quick Sort =========");
            Write(Environment.NewLine);
            Write(Environment.NewLine);
            
            foreach (var item in quickList) {
                Write($"{item}, ");
            }
            
            Write(Environment.NewLine);
            
            new QuickSorter().Sort(quickList);
            
            Write(Environment.NewLine);
            
            foreach (var item in quickList) {
                Write($"{item}, ");
            }                    
            
            Write(Environment.NewLine);
        }
    }
}