插入排序（圖解）

插入排序 1、直接插入排序 基本思想：每一步將一個待排序的數據插入到前面已經排好序的有序序列中，直到插完所有元素爲止。 算法實現：直接插入排序是將無序序列中的數據插入到有序的序列中，在遍歷無序序列時，首先拿無序序列中的首元素去與有序序列中的每一個元素比較並插入到合適的位置，一直到無序序列中的所有元素插完爲止。對於一個無序序列arr{4，6，8，5，9}來說，我們首先先確定首元素4是有序的，然後在無

>>阅读原文<<