常见排序之——插入排序

常见排序之——插入排序 何为插入排序：插入排序就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。简单来说，就是指已经插入数组中的元素都是有序的。 举个粟子： 一个数组如下所示：3，4，2，7，5，1，9，0 当插入3的时候，3保持不变； 插入4的时候，4>3,故顺序保存不变； 插入2的时候，4>2

>>阅读原文<<