十大排序算法——插入排序法（C语言）

插入排序法

原理：
插入排序对排序的序列分为：有序序列和无序序列两部分。
通过构建有序序列对无序序列进行排序，假设第一个数字为有序序列，其后的数字为无序序列，在无序序列中取一个数字与有序序列中的数字进行比较，找到合适的位置插入到有序序列中，依次循环直到无序序列的全部数字插入完毕。

C语言代码

#include <stdio.h>
#include <stdlib.h>

void Insertion_Sort(int a[],int n)
{   
    int i,j;
    for ( i = 1; i < n; i++)  //假设第一个数为有序序列，所以数组下标从一开始
    {
        int temp=a[i];    //从无序序列中取一个数为待插入数字，与有序序列中的数进行比较，找到合适的位置插入其中
        for ( j = i; j>0 && a[j-1]> temp; --j)  //判断条件为两个，j>0为数组边界判断，a[j-1]>temp为插入的判断条件
        {
            a[j]=a[j-1];
        }
        a[j]=temp;  //找到合适的位置插入其中
        
    }
}

void main()
{
    int a[]={14,9,56,23,18,10,32};
    /*sizeof() 是运算符，计算小括号里的变量占内存多少单元，计量单位是字节数。

    sizeof(int); 计算一个 int 型 变量占内存多少单元。
    sizeof(a) 计算 整型数组里元素 占用内存多少单元。
    
    显然，整型数组元素 占用内存为  x* sizeof(int) 个字节。//x为元素个数
    n=sizeof(a)/sizeof(int) = [7 * sizeof(int)] / sizeof(int) = 7.
    */
    int n=sizeof(a)/sizeof(int);   //计算数组元素总共多少个
    int i;
    Insertion_Sort(a,n);
    //输出结果
    for ( i = 0; i < n; i++)  
    {
        printf("%d ",a[i]);
    }
    system("pause");

}