插入排序

核心思想 插入排序是一种经过移动整个数组来交换元素的算法 假设有N个元素，那么它由N-1趟排序组成。 它基于这样的事实： 它将数组分红两个部分，第0~ P-1 个元素是有序的，第P到N-1是无序的。 每一趟排序，咱们选择第P个位置的元素，即右边部分取出一个数放到0-~P-1中的一个正确位置。 咱们比较这个元素和第0~P-1的元素，在一个循环中一个一个比较，比它大的就后移，遇到比它小的就跳出循环就把

>>阅读原文<<