#include<stdio.h>
/*
在直接插入排序当中默认的第一个元素时有序的,然后另将要插入的元素与有序元素当中的最后一个元素开始进行大小的比较,
*/
void insertSort(int array[10])
{
int i,j,temp;
for(i=1;i<10;i++)
{
// temp变量用于对当前将要插入到有序序列当中的变量值进行存放
temp=array[i];
// 从第二个变量开始进行循环操作来向有序序列当中进行第i个变量值的插入操作
j=i;
// 当第j个数字的值比j-1给数字的值小的时候,将第j-1个数组的值向后移动到j处,然后另j指向j-1处来判断第j-1处是否要进行插入的位置
while(array[j-1]>temp&&j>=0)
{
array[j]=array[j-1];
j--;
}
// 当循环结束后表明temp值大于j-1小于j+1处的值,表明当前位置j为temp值所要进行插入的位置
array[j]=temp;
}
}
int main()
{
int array[10]={10,9,8,7,6,5,4,3,2,1};
int i;
printf("使用直接插入法进行排序:\n");
insertSort(array);
for(i=0;i<10;i++)
{
printf("%d ",array[i]);
}
}
直接插入排序
最新推荐文章于 2023-09-10 22:20:38 发布