《算法导论》读书笔记之插入排序

插入排序

对于少量元素而言，插入排序是一个有效的算法，在生活中的运用也很多。

（1）简单插入排序

利用java来实现：

public static boolean insert_sort(int A[]) {//纸牌插入int key,j;for (int i = 1; i < A.length; i++) {key = A[i];j = i-1;while (j >= 0 && key < A[j]) { A[j+1] = A[j];j--;}//处理边界条件A[j+1] = key;}return true;}

简单插入排序实在算不上是一个好排序算法，它的平均运行时间和最坏运行时间都为O(n2)。