插入排序1.简介： 插入排序是一种简单直观且稳定的排序算法。它的最坏时间复杂度为O(n2)，最好时间复杂度为O(n)，平均时间复杂度为O(n2)，它是稳定排序。基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，