java直接插入排序

插入排序web 直接插入排序,有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,插入排序的基本操做就是将一个数据插入到已经排好序的有序数据中,从而获得一个新的、个数加一的有序数据,算法适用于少许数据的排序,时间复杂度为O(n^2)。算法 举个例子:是把第一个数当作有序的,而后第二个数跟第一个数比较,比第一个数小则交换位置(插入到第一个数前面),而后
相关文章
相关标签/搜索