private int[] test_Insertion(int[] list) //插入排序 傳入數組 3, 6, 2, 1, 9, 5, 4, 7 {for(int i =1;i<list.Length;i++) //首選取出第一個數（3）作為一個有序的數組，然后遍歷傳入數組"3"之后的每一個數 {int j ;int key = list[i];for (j = i - 1; j >= 0; j--) //因為取出來的數是一個有序數組，排序是從小往大遞增的，所以插入新的數字的時候只需要 {if(list[j] < key) //==>倒序比較，假如比數組的最后一個數字大，前面的就不需要再比較了，這里就是最先比較的 {break; //最大數就是list[j] }else{list[j + 1] = list[j]; //假如待插入數字不比最大的一個數字大，就依次跟前面的數字比較，同時把比較過的數字} //位置依次右移 }list[j + 1] = key; //最后找到合適的位置插入數組 }return list;}

?

轉載于:https://www.cnblogs.com/liumengchen-boke/p/6150517.html

總結

以上是生活随笔為你收集整理的C#实现插入排序法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。