直接插入排序详解_C

直接插入排序

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

实测

代码实现

#include 
#include 
// 最小数字，下标与第一个数交换，然后接着向后找
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;
}