排序算法之插入排序

插入排序算法所消耗的时间仍然是O（N^2），可是它常常被用在较复杂的排序算法的最后阶段，例如快速排序。java 由于插入排序中有一个很重要的概念叫作局部有序，假设在一支队伍的中间有一个做为标记的队员，在这个做为标记的队员左边的全部队员已是局部有序的了。这意味着这一部分人之间是按顺序排列的；每一个人比他左边的人都高。然而这些队员在队列中最终的位置尚未肯定，由于当没有被排过序的队员要插入到题目中间的时

>>阅读原文<<