c语言n元数组插入排序
时间: 2023-11-24 10:51:47 浏览: 79
以下是C语言n元数组插入排序的两个例子:
引用:
```c
#include <stdio.h>
#include <stdlib.h>
#define N 10
int main() {
int i, a[N], j;
for (i = 0; i < N; i++) {
a[i] = rand() % 100;
printf("%d ", a[i]);
}
puts("");
// 插入排序开始
for (i = 1; i <= N; i++) {
int temp;
temp = a[i];
j = i - 1;
while (j > 0 && temp < a[j - 1]) {
a[j] = a[j - 1];
j--;
}
a[j] = temp;
}
// 遍历输出
for (i = 0; i < N; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
引用:
```c
#include <stdio.h>
int main() {
int arr[10];
int i, j, temp, pos;
// 输入各个数字
for (i = 0; i <= 9; i++) {
scanf("%d", &arr[i]);
}
// 插入排序开始
for (i = 1; i < 10; i++) {
temp = arr[i];
pos = i - 1;
while (pos >= 0 && temp < arr[pos]) {
arr[pos + 1] = arr[pos];
pos--;
}
arr[pos + 1] = temp;
}
// 输出排序后的数组
for (i = 0; i <= 9; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
阅读全文
相关推荐















