排序算法之插入排序

來源百度百科： 插入排序（Insertion sort）是一種簡單直觀且穩定的排序算法。插入算法把要排序的數組分成兩部分：第一部分包含了這個數組的所有元素，但將最後一個元素除外（讓數組多一個空間纔有插入的位置），而第二部分就只包含這一個元素（即待插入元素）。在第一部分排序完成後，再將這個最後元素插入到已排好序的第一部分中。 一、基本思想   將數組分爲兩部分,一部分是已排序的數組,一部分是未排序的

>>阅读原文<<