插入排序原理_插入排序微机原理

插入排序原理
算法介绍：
插入排序是由N-1趟排序组成。对于从P=1趟到P=N-1趟，插入排序保证从位置0到位置P上的元素为已排序状态。利用了从位置0到位置P-1的元素是已经排序好的这一事实。

实现过程：
在第P趟，将位置P上的元素向左移动到它前面P+1个元素的正确位置上。

通过两层循环

外层循环：读取需要插入的元素P，并在内层循环找到元素P应插入的位置后进行插入操作。

内层循环：找到元素P需要插入的正确位置。判断当前数是否比待插入的元素P大。如果是则当前元素右移，继续进行下一个判断，直至待判断的数小于元素P，即找到了元素P应插入的位置。

运行结果：

代码样例：

void cr(int a[],int n){
    int b,p,j;
    for(p=1;p<n;p++){//第P趟将P位置的元素左移到前P-1个中元素正确的位置上
            b=a[p];			//将位置P的元素存在B中
        for(j=p;a[j-1]>b&&j>0;j--){	//将比P大的元素右移
                a[j]=a[j-1];}		//保证已排序部分的有序性
                a[j]=b;			//将元素P插入正确的位置
    }
}
1
2
3
4
5
6
7
8