【數據結構基礎】直接插入排序

算法描述: 直接插入排序的核心思想是:先比較,找到插入的合適位置後,最後插入。程序結束。web 好比給定一行遞增的數字:一、五、九、14;而後要在這一行裏插入一個數字3,假設咱們從後面往前比較,3先和14比較,比14小,14日後摞一位,原來14佔的位置空出來了;3再與9比較,比9小,9在日後摞一位,原來14佔的位置如今被9佔,原來9的位置空出來了;依次類推……3與1比較,3比1大,因此3直接插入到
相關文章
相關標籤/搜索