前言:對於作者這類學術很渣，算導簡直就是一本晦澀難懂的書，作者根據自己的有限的理解對每一章節做平話描述。
插入排序
元素/序列/引數/原址/迭代/偽**/此文不做專業名詞的闡述，意在幫助很多初次接觸的程式設計師用白話的方式理解插入排序。
1.白話概念
從一堆東西中(可以是任何物質)，乙個個取出，邊取邊按照一定的順序放好（插入）書中的部分有乙個案例還是很好的（就像抓牌的過程）。
2.放好的關鍵
按照上述說法，我們已經拿到了一堆東西中的乙個（等待插入元素）了，如果希望放好（排列），至少我們需要知道放在那個位置（插入位置），所以3個因素決定了放好這件事（等待插入的元素，插入的位置，排列方式）。
就是這麼簡單 敲出來如下如何解決上面三個因素的。
書中偽**如果有印象的話有些許差別 for j=2 他從2開始。
注：下面的第二個注釋錯了 改**沒改注釋，正確是假設當前等待插入牌的位置就是插入位置
關於迴圈不變的理解，整理後再來吧
演算法導論 第二章演算法基礎（1）插入排序
輸入 n個數的乙個序列 輸出 輸入序列的乙個排序 滿足 a1 a2 a n a prime 1 le a prime 2 le cdots le a prime n a1 a 2 an 插入排序原址排序輸入的數，演算法在陣列a aa中重排這些數，在任何時候，最多只有其中的常數個數字儲存在陣列外面。f...
演算法導論第二章
插入排序原始碼 1 include 2 include 3 4using namespace std 56 void insert sort inta 7 17 a i 1 key 18 19 2021 intmain 22view code 逆序輸出 1 include 2 include 3 4...
演算法導論 第二章 插入排序
1.插入排序類似於整理撲克牌 排列好順序的撲克和待排序的撲克 2.插入排序 insertion sort 引數是乙個陣列a 1.n 共n個數，輸入的各個數字原地排序 sorted in place 分為排好序的和待排序的，每次取乙個待排序元素，找到插入的位置，插入已排好序的部分中。元素取完程式結束，...