冒泡排序/選擇排序/插入排序（c#）

---恢復內容開始---

每次看這些排序都像沒見過一樣，完全理解不了，可是不久前明明瞭解的十分透徹。記下來記下來記下來！

1>>>冒泡排序：相鄰的兩兩相比 把大的（或者小的）放後邊，這樣一輪下來，最下邊的肯定是最大的數（或者最小的數）。重覆arr.length次就能把arr按有序排列了。

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

            int[] arr = new int[] { 22, 11, 2, 9, 6 };
            MP(arr);//調用方法
            foreach (var v in arr) {   //調用方法重新排序後 的數組迴圈輸出
                Console.WriteLine(v);
            }
            Console.ReadLine();
        }
        //冒泡排序的方法
        public static void MP(int[] a)
        {
            int temp;
            for (var i = 0; i < a.Length-1; i++)//外層迴圈，比較四輪。每輪篩出一個放在最後。
            {
                for (var j = 0; j < a.Length - 1 - i; j++)//內層迴圈，兩兩比較，因為外層迴圈 每輪會確定出一個放在最後。
                                                          //所以每輪就多一個不用比較的數，所以a.Length-1-i。
                {
                    if (a[j] > a[j + 1])          //因為這裡需要與自己的下一位作比較，所以上邊的a.Lengths索引必須-1.要不然會超出數組長度
                    {                             
                        temp = a[j];              //這三句話： 條件成立時，倆數調位置。
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
                    }
                }
            }
        }
    }

2>>>選擇排序：從第一個數開始 依次將每個數 與他後邊的數比較 並記錄比較出的最小(最大)的數，然後交換位置。每輪下來就有一個最小(或最大)的數在【當前輪中的】第一位。這樣比較結束時就是一個有序的數列。

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

            int[] arr = new int[] { 22, 11, 2, 9, 6 };
            XZ(arr);
            foreach (var v in arr)//調用方法重新排序後 的數組迴圈輸出
            {   
                Console.WriteLine(v);
            }
            Console.ReadLine();
        }

//選擇排序的方法
   public static void XZ(int [] a) 
       {
            int temp;
            int min;
            for (int i = 0; i < a.Length -1; i++)      //迴圈使用每個數 與後邊的數比較（最後一個後邊沒有，所以a.Length-1）
            {                                           
                min = i;                              //min用來 動態存放 最小的數的索引，直到她真的存放了一個最小數
                for (int j = i + 1; j < a.Length; j++)  //從第一個數的下一個 迴圈與第一個比較
                {
                    if (a[j] < a[min])                  //當有小於第一個數的元素時，
                    {
                        min = j;                        //記錄下這個數的索引，放在min中。繼續內部迴圈
                    }                    //內部迴圈作用是記錄最小數的索引（這很重要）     
                }
                temp = a[min];                          //把最小的那個數存起來
                a[min] = a[i];                          //把【當前輪】第一位的數放在 最小數的位置
                a[i] = temp;                            //把最小數放在【當前輪】第一位
            }
        }
}