解题思路:
注意事项:
#include <stdio.h>
#define M 10
//插入排序
void insertSort(int arry[], int len)
{
int i;
int temp;//保存要插入的元素
int j;//从当前要要比较插入的元素的前面一个开始
for ( i = 1; i < len; i++)//第一个元素视为有序,把后面的元素一个一个的插入到前面
{
temp = arry[i];
j = i - 1;
while (j >= 0&&arry[j]>temp)
{
arry[j + 1] = arry[j];//前面的元素往后面移动
j--;
}
arry[j + 1] = temp;//把要插入的元素,插入进对应的位置
}
}
//输出
void print(int arry[], int len)
{
for (int i = 0; i < len; i++)
{
printf("%d ", arry[i]);
}
}
int main()
{
int i;
int arry[M];
for(i=0;i<M;i++){
scanf("%d",&arry[i]);
}
insertSort(arry,M);
print(arry,M);
printf("\n");
return 0;
}
0.0分
1 人评分