排序算法是最常見，最基礎(chǔ)的算法，作者文集中記錄了兩種排序算法(插入排序，歸并排序)

插入排序算法實現(xiàn)很簡單直接，附圖

圖片引用自算法導(dǎo)論原書第三版

由圖可見，該算法是對數(shù)組進行遍歷，每一次循環(huán)都把0到i的數(shù)據(jù)進行排序，最后得到一個排序好的數(shù)組。

那么這種算法效率如何呢？讓它對一個元素個數(shù)為5000，由大到小的數(shù)組進行從小到大排序，來看一下運行時間

花了將近1秒的時間，并不是很理想，另一篇文章將講述歸并排序

github鏈接:https://github.com/zizhouwang/InsertSort