插入排序算法

思路：

插入排序思路：
    第n趟排序时假定前n个元素是有序的，用第(n + 1)位置处的元素与前 n 个元素遍历（从第一个元素到第n个元素）比较，
    一旦发现假定有序元素中有数据 > (n + 1)处的值，则将该位置开始到 n 之间的数据后移一位，再将（ n + 1）处的数据放在判断大于数据之前的位置，此次排序结束
    若假定的前n个有序元素分别与（n + 1）比较无大于的情况，则不需要改变数据，此次排序结束。

插入排序函数：

void insert_sort(int *array,int length)
{  //此排序假定第一个数据是有序的，所以是从第二个数据开始比较
    for(int i= 1;i < length;i++)
    {
        //遍历假定的有序数组
        for(int j = 0;j < i;j++)
        {
            //前n个有序元素分别和（n + 1）位置处的元素比较如果有大于产生，则将大于位置处的数据到n位置之前的数据后移一位，
            //再将（n + 1）位置处的数据放在判定大于时的位置处
            if(array[j] > array[i])
            {
                int tmp = array[i]; //临时变量保存比较后小的数据
                for(int n = i;n > j;n--)    //数据后移
                {
                    array[n] = array[n - 1];
                }
                array[j] = tmp; //将小的数据放在判定大于处的位置
            }
        }
    }
}

完整程序：

#include <stdio.h>
#include <windows.h>

void insert_sort(int *array,int length);
void show(int *array,int length);
/*  
    插入排序思路：
        第n趟排序时假定前n个元素是有序的，用第(n + 1)位置处的元素与前 n 个元素遍历（从第一个元素到第n个元素）比较，
        一旦发现假定有序元素中有数据 > (n + 1)处的值，则将该位置开始到 n 之间的数据后移一位，再将（ n + 1）处的数据放在判断大于数据之前的位置，此次排序结束
        若假定的前n个有序元素分别与（n + 1）比较无大于的情况，则不需要改变数据，此次排序结束。
*/
void main()
{
    //给定数组元素
    int array[] = {9,7,18,4,10};     
    //计算数组长度   
    int length = sizeof(array) / sizeof(array[0]);
    //排序
   insert_sort(array,length);
    //显示排序后数组内容
    show(array,length);

    system("pause");
    return ;
}

void insert_sort(int *array,int length)
{  //此排序假定第一个数据是有序的，所以是从第二个数据开始比较
    for(int i= 1;i < length;i++)
    {
        //遍历假定的有序数组
        for(int j = 0;j < i;j++)
        {
            //前n个有序元素分别和（n + 1）位置处的元素比较如果有大于产生，则将大于位置处的数据到n位置之前的数据后移一位，
            //再将（n + 1）位置处的数据放在判定大于时的位置处
            if(array[j] > array[i])
            {
                int tmp = array[i]; //临时变量保存比较后小的数据
                for(int n = i;n > j;n--)    //数据后移
                {
                    array[n] = array[n - 1];
                }
                array[j] = tmp; //将小的数据放在判定大于处的位置
            }
        }
    }
}
//输出数组内容
void show(int *array,int length)
{   
    printf("排序后的数组为：\n");
    for(int i = 0;i < length;i++)
    {
        printf("%d\t",array[i]);
    }
    printf("\n");
}

测试结果：

结果分析：

说明：此文章为学习笔记，如有侵权请联系删除。