Articles in the category of 算法

插入排序

插入排序基本思想： 将待排序的无序数列看成是一个仅含有一个元素的有序数列和一个无序数列，将无序数列中的元素逐次插入到有序数列中，从而获得最终的有序数列。算法流程： 1.初始时，a[0]自成一个有序区， 无序区为a[1,...,n−1], 令i = 1； 2.将a [ i ] 并入当前的有序区a [ 0 , . . . , i − 1 ] ; 3.i++并重复步骤2，直到i = n − 1, ...