排序算法之插入排序

来源百度百科： 插入排序（Insertion sort）是一种简单直观且稳定的排序算法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。 一、基本思想   将数组分为两部分,一部分是已排序的数组,一部分是未排序的

>>阅读原文<<