排序算法是最常見砰左，最基礎(chǔ)的算法，作者文集中記錄了兩種排序算法(插入排序狸涌，歸并排序)
插入排序算法實(shí)現(xiàn)很簡單直接疑枯，附圖
圖片引用自算法導(dǎo)論原書第三版
由圖可見辩块，該算法是對數(shù)組進(jìn)行遍歷，每一次循環(huán)都把0到i的數(shù)據(jù)進(jìn)行排序荆永，最后得到一個(gè)排序好的數(shù)組废亭。
那么這種算法效率如何呢？讓它對一個(gè)元素個(gè)數(shù)為5000具钥，由大到小的數(shù)組進(jìn)行從小到大排序豆村，來看一下運(yùn)行時(shí)間
花了將近1秒的時(shí)間，并不是很理想骂删，另一篇文章將講述歸并排序
github鏈接:https://github.com/zizhouwang/InsertSort
