直接插入排序详解

直接插入排序

直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环

实测

代码实现

#include <stdio.h>
#include <stdlib.h>
// 最小数字，下标与第一个数交换，然后接着向后找
int main()
{
    int a[]={1,2,5,4,6,7,8,9,4,0};
    int t=0,i,j;//作为中间变量交换
    for ( i = 0; i < 10; i++) {
        for ( j = i; j >0; j--) {
            if(a[j]<a[j-1]){
                t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }
        }
    }
    for (int i = 0; i < 10; i++) {
        printf("%d",a[i]);
    }
    return 0;
}

j 和已排序的进行比较
如果j 比已排序的的最后一个小,挨个交换，然后j插入到适当的位置

正序数 输入7000得到0 0 0 7

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    //正序数 700输出0 0 7 
    int x=7400012;
    int t=x;
    int len=0;
    while(t>0){
        t/=10;
        len++;
    }
    int mask=pow(10,len-1);
    // printf("%d",mask);
    
    while(mask>0){
        int q=x/mask;
        printf("%d ",q);
        x=x%mask;
        mask=mask/10;
    }
    
    return 0;
}