#include
#include
// 选择插入法排序
void sort(int a[], int n)
{
int i, j, k, tmp;
for (i = 0; i < n; i++)
{
for (j = 0; j < i; j++)
if (a[i] < a[j]) break; // 找到待插位置
tmp = a[i]; // 临时变量记录待插的值
// 移出插入空间
for (k = i; k > j; k--) a[k] = a[k - 1];
// 插入
a[j] = tmp;
}
}
int main()
{
int *a, n, i;
scanf("%d", &n); // 输入数据数量
if (n > 0)
{
a = (int *)malloc(n * sizeof(int)); // 动态申请数组空间
// 输入数据
for (i = 0; i < n; i++) scanf("%d", &a[i]);
// 排序
sort(a, n);
// 输出排序后的结果
printf("After sorted the array is:");
for (i = 0; i < n; i++) printf("%d ", a[i]);
printf("\n");
free(a); // 释放内存
}
return 0;
}
五分太少了