#include <stdio.h>
#include <conio.h>
#define ARRAY_LEN 9
int main()
{
int data[] = {23,4,12,65,32,5,24,544,324};
for (int i = 1; i < ARRAY_LEN; i++)
{
int key = data[i]; //存储当前要插入的数据
//将data[i]插入到data[0]至data[i - 1]中
int j = i - 1;
while(j >= 0 && data[j] > key) //依次比较
{
data[j + 1] = data[j];
j--;
}
data[j + 1] = key; //插入正确的位置
}
for(int i = 0; i < ARRAY_LEN; i++)
printf("%d ", data[i]);
getch();
return 0;
}
插入排序 insertion_sort
最新推荐文章于 2022-09-28 22:33:02 发布