《算法導論(第4版)》學習第 10 天，p17-p27 總結，總計 11 頁。

一、技術總結

1. insertion sort

(1)keys

The numbers to be sorted are also known as the keys(要排序的數稱為key)。

第 n 次看插入排序，這次有兩個地方感觸比較深：（1）key的定義，當然這是約定的叫法，叫別的也行。給未排序的元素一個名稱后，有助于代碼的梳理。（2）重點還是交換元素那里——已排序的元素如果比 key 大， 那么就后移。第（2）點是我老記不住這個算法的主要原因。

二、英語總結(生詞：1)

1. inferior

(1)inferior: infra-("below, beneath")

adj. lower in quality(差的, 低級別的)。

(2)示例

There might be more than just one viable candidate, but you can often rule out several inferior algorithms in the process(《《算法導論(第4版)》》第 26 頁)

關于英語的注解同步更新匯總到 https://github.com/codists/English-In-CS-Books 倉庫。

三、其它

今天沒有什么想說的。

四、參考資料

1. 編程

(1) Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest，Clifford Stein，https://book.douban.com/subject/35591269/

2. 英語

(1) Etymology Dictionary：https://www.etymonline.com

(2) Cambridge Dictionary：https://dictionary.cambridge.org

歡迎搜索及關注：編程人(a_codists)