排序算法(3) -- 插入排序

一、前言 直接插入排序（Insertion Sort）序是一種最簡單的插入排序。爲簡化問題，我們下面只討論升序排序。 二、算法思想 插入排序：每一趟將一個待排序的記錄，按照其關鍵字的大小插入到有序隊列的合適位置裏，知道全部插入完成。 動態效果示意圖： 以上的過程，其實就是典型的直接插入排序，每次將一個新數據插入到有序隊列中的合適位置裏。 很簡單吧，接下來，我們要將這個算法轉化爲編程語言。 假設有一

>>阅读原文<<