7-23 简化的插入排序

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

希望对你们有帮助，不希望照抄，随便更改一下，这个使用二分法，降低了复杂·度，不再保错

#include <stdio.h>

int main()
{
    int n,a[10] = {0},x;
    scanf("%d", &n);
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&x);
    int t = n/2;//二分查找
    int index;//通过索引看看放在哪个位置
    int flag = 0;//标记0-->n-1符不符合插入该值
    if(a[t] >= x)//通过中点值判断是否合适，要是符合就进行循环
    {
        for(int i = 0;i <= t;i++)
        {
            if(a[i] > x )//判断哪个索引处的值大于插入值，要是大于，index就为该处索引
            {
                index = i;
                flag = 1;
                break;
            }
        }
    }
    else
    {
        for(int i = t+1;i < n;i++)
        {
            if(a[i] > x )
            {
                index = i;
                flag = 1;
                break;
            }
        }
    }
    if(!flag)//遍历后发现没有找到，只能是放到末尾
    {
        index = n;
        a[n] = x;//只需要插入到最后面
    }
    else
    {
        if(index == 0)//若在开头插入，只要每一项值往后推移一个索引即可
        {
            for(int i = n;i > 0;i--)
                a[i] = a[i-1];
            a[0] = x;//给首位置赋值插入值
        }
        else
        {
            for(int i = n;i > index;i--)
            {
                a[i] = a[i-1];//只要该索引后面的值更改，即向后移一项即可
            }
            a[index] = x;//该对应索引处赋值
        }
    }
    for(int i = 0;i < n+1; i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

这是我最近写的pta练习