PTA-简化的插入排序

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

分析：

1. 首先，代码通过 scanf 函数读取一个整数 n，表示要排序的整数列表的长度。
2. 然后，代码定义一个整型数组 a，长度为 n+1，用于存储输入的整数列表。
3. 接下来，代码使用 for 循环和 scanf 函数读取 n 个整数，并将它们存储在数组 a 中。
4. 接着，代码使用一个变量 temp 保存数组 a 的最后一个元素的值。
5. 然后，代码使用一个 for 循环，从倒数第二个元素开始向前遍历数组 a，并将每个元素向后移动，直到找到一个位置使得当前元素的值不大于 temp，或者已经到达了数组的开头。
6. 在找到合适的位置后，代码将 temp 插入到该位置的后面，实现了插入排序的效果。
7. 最后，代码使用一个 for 循环和 printf 函数将排序后的数组 a 输出到屏幕上。

代码：

#include<stdio.h>
int main()
{
 int n;
 scanf("%d",&n);
 int i;
 int a[n+1];
 for(i=0;i<=n;i++)
 scanf("%d",a+i);
 int temp=a[n];
    for( i=n-1;i>=0&&a[i]>temp;i--)
    {
     a[i+1]=a[i];
 }
 a[i+1]=temp;
 for(i=0;i<=n;i++)
 printf("%d ",a[i]);
 return 0;
}

总结： 

总体来说，这段代码实现了插入排序算法的核心思想，即将一个元素插入到已经排好序的列表中的合适位置，使得列表仍然保持有序。这个算法的时间复杂度是 O(n^2)，在数据量较大时可能会出现性能问题。