using System;
using System.Threading.Tasks;

namespace SingletonDemo
{
    class Program
    {
        static void Main(string[] args)
        {


            int[] arr = new int[10];
            for(int i=0;i<=9;i++){
                arr[i] = new Random(i+DateTime.Now.Millisecond).Next(100,999);
            }
            
            Console.WriteLine("排序之前的數組為 :********************************");
            Show(arr);
            Console.WriteLine();
            Console.WriteLine("排序中的數組為 :********************************");
            
            BubbleSort1(arr);
            Console.WriteLine("排序之後的數組為 :********************************");
            Show(arr);
            Console.Read();
        }
        
        
        static void BubbleSort1(int[] arr){
            int temp=0;
            for(int outer=arr.Length; outer>=1;outer--){
                for(int inner =0;inner <outer-1;inner++){
                    if(arr[inner] > arr[inner+1]){
                        temp = arr[inner+1];
                        arr[inner+1] = arr[inner];
                        arr[inner]=temp;
                    }
                }
                Show(arr);
                Console.WriteLine();
            }
        }
        static void Show(int[] arr){
            foreach(var item in arr){
                Console.Write(item+"  ");
            }
        }
    }
}