排序演算法 插入排序 insertSort

插入排序，形式上最容易理解的排序，操作起來卻有點複雜，畢竟不屬於交換排序。在實現這個演算法時，參考了以前學過的ppt的偽**，用自己的語言實現了一下。

前面資料輸入部分copy自我的另一篇文章（冒泡演算法）的**。

插入排序應該是從陣列的第三位開始插入的，所以前兩位的大小還是要手動判斷一下。其核心思路是：待插入位（i）和前一位比較（i-1），若小於前一位，則把i放到temp裡，i-1移到i的位置。同時i-2的位置開始和temp進行比較。此時利用j=i-2來迴圈，若i-2之前的位大於temp，則後移，一直j--到合適的位置。此時將temp放回j此時指定的位置。

以下**可以在vs-控制台專案中直接執行。

using system;

using system.collections.generic;
using system.linq;
using system.text;
namespace insertsort
if (inputstr.contains(',') && inputstr.contains(' '))
if (inputstr.contains(' '))
if (inputstr.contains(','))
int intarr = new int[100];
for (int i = 0; i < strarr.length; i++)
catch (exception e)
}console.write("\r\n您輸入的是：");
foreach (string temp in strarr)
console.write("\r\n");
console.readkey();
int arrlength = strarr.length;
# endregion
if (intarr[0] > intarr[1])
for (int i = 2; i < arrlength; i++)}}
console.writeline("\r\n排序結果為：");
for (int i = 0; i < arrlength; i++)
console.readkey();}}
}

排序演算法 插入排序

插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...

排序演算法 插入排序

排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...

排序演算法 插入排序

插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...