#include <stdio.h>
//展示数组(声明)
void show(int num[], int length);
int main(void)
{
//初始化
int num[5] = {1, 8, 7, 5, 2}, i = 0, j = 0;
printf("Your array is:\n");
show(num, 5);
//遍历数组
for (i = 1; i < 5; i++)
{
int k = num[i];
j = i - 1;
//依次往后移,直至找到第一个满足小于K的值
while (j >= 0 && num[j] > k)
{
num[j + 1] = num[j];
j--;
}
//将K查到该值前面
num[j + 1] = k;
}
printf("After sort,your array is:\n");
show(num, 5);
return 0;
}
//展示数组(定义)
void show(int num[], int length)
{
for (int i = 0; i < length; i++)
{
printf("%3d", num[i]);
}
printf("\n");
}
插入排序算法
最新推荐文章于 2024-10-16 11:55:59 发布