对于小规模输入，插入排序是一种非常快速的排序算法，且原理简单，结构紧凑。 　　插入排序的原理：从序列中第二个数A开始，将A，插入前面已经排好的序列中，形成一个新的排序好的序列，以此类推到最后一个元素。 　　参考：http://jingyan.baidu.com/article ...

插入排序 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 （每步将一个待排序的元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止 ...

void insert_sort(int arr[], int len)　　{ 　　　　for (int i = 1; i < len; ++i) 　　　　{ 　　　　　　if (arr[i ...

　　排序算法，是编程中经常使用的算法，我经常听说的有冒泡排序、插入排序、希尔排序、选择排序等等 由于笔者并非计算机专业科班出身，加上天资一般，当时学习的时候，真是头疼不已，那时候很多上说的也 不是特别清楚，后来搞明白了之后，时间一长，又忘了（哈哈）。所以总结一下，需要用时直接到博客园上 面 ...

插入排序是最基础的排序算法，原理： 首先1个元素肯定是有序的，所以插入排序从第二个元素开始遍历；内循环首先请求一个空间保存待插入元素，从当前元素向数组起始位置反向遍历；当发现有大于待插入元素的元素，则将此元素向后挪一位，最终将缓冲区的元素放入空白位置。 有图有真相： ...

...

一、冒泡排序 　　原理解析：（以从小到大排序为例）在一排数字中，将第一个与第二个比较大小，如果后面的数比前面的小，则交换他们的位置。 然后比较第二、第三个……直到比较第n-1个和第n个，此时，每一次比较都将较大的一个数往后移动，所以第n个数是所有数中最大的一个。 之后再重复以上过程，直到 ...

直接插入排序是一种简单的插入排序法，适用于少量数据的排序，是一种较为稳定的排序算法，本文通过插入排序的方法实现对一个数组进行从大到小和从小到大的排序。 1. 从小到大的插入排序： 例如：给定整型数组a[8] = {6,5,3,1,8,7,2,4}，排序后得到 ...