0009 在有序数组中插入数据

问题描述：

　　将一组数据存放在一位数组中，并将他们排好序。从键盘输入一个数，要求按原来的顺序将她插入到数组的合适位置。

算法分析：

　　定义数组a[]用于存放输入的数据，定义len变量存储数组中数组的长度，定义变量b存放要插入的数据，定义NUM常量表示数组的最大长度，对原始数据使用冒泡排序，在插入数据时，找到插入的位置，从最后开始往前移动，空出位置将待插入数据插入。

代码展示：

#include<stdio.h>
#define NUM 20 
void BubbleSort(int a[],int len);
int main(){
    int a[NUM];        //存放数据 
    int len=0;        //表示数组中数据的个数 
    int b;            //存放插入的数字 
    int i;
    scanf("%d",&b);
    while(b!=-1){    //循环输入原始数据 
        a[len] = b;
        len++;
        scanf("%d",&b);    
    }
    BubbleSort(a,len);        //冒泡排序 
    printf("冒泡排序之后的原序列为：\n");
    for(i=0; i<len; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    if(len<NUM){            //插入数据并移位放入合适位置 
        printf("请输入要插入的数字:");
        scanf("%d",&b);        
        i = len-1;
        while(a[i]>b){
            a[i+1] = a[i];
            i--;
        }
        a[i+1] = b;
        len++; 
    }
    printf("插入合适位置之后的序列为：\n");
    for(i=0; i<len; i++){
        printf("%d ",a[i]);
    }
    return 0;
} 

void BubbleSort(int a[], int len){
    int i,j;
    int flag = 0;
    int temp;
    for(i=0;i<len; i++){
        for(j=1;j<len-i;j++){
            if(a[j]<a[j-1]){
                temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
                flag = 1;
            }
        }
        if(flag == 0){
            break;
        }
    }
}

运行结果：