c#代碼實現排序算法之插入排序

插入排序的平均時間複雜度爲O（n²），最好時間複雜度爲O（n），最壞時間複雜度爲O（n²），空間複雜度爲O（1），是一種穩定的算法。web 1.將整個待排序的記錄序列劃分紅有序區和無序區，初始時有序區爲待排序記錄序列的第一個記錄，無序區包括全部剩餘待排序的記錄。 2.將無序區的第一個記錄插入到有序區的合適位置，從而使無序區減小一個記錄，有序區增長一個記錄。 3.重複執行2，直到無序區中沒有記錄爲止

>>阅读原文<<