插入排序（易懂）

插入排序（易懂）

插入排序的原理相比于其他的排序，或许更易懂易理解（一堆无序数组，拿一个数出来，然后比较大小，比前一个数大，后一个数小，就插进去，依次循环，直到排好序）。

首先定义一个数t，拿t去做比较，前大后小则入，然后t就排好了，用不着了，然后t又要重新赋值给（t+1）这个数，重复上述行为，直到排好。

看看代码或许更容易理解：

#include 
int main()
{
    int a[20],i,j,n,t;
    scanf("%d",&n);
    for(i=0;i=0&&a[j]>t)
        {
            a[j+1]=a[j];  //往后挪动 空出来位置
            j--;
        }
        a[j+1]=t;//每插入一个数，t又重新赋值; 
    }
    for(i=0;i 
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/5714052.html