华为机试题：输入一组大于等于0的整数，从小到大排序输出，输出有连续数时，只输出连续数的最小和最大值

           输入整数是字符串，字符串的最大长度为128.输入的整数用'，'分开,样例输入 1，4，3，11，2，9，7

  样例输出：1，4，7，9，11

#include "stdio.h"

void sort(int array[],int size)

{  

    int i,j,temp,flag;  

    for(i=0;i<size;i++)

    {  

            flag = 0;  

            for(j=size-1;j>i;j--)

            {  

            //如果前一个数大于后一个数，则交换  

                if(array[j-1]>array[j])

        {  

                temp = array[j];  

                array[j] = array[j-1];  

                array[j-1] = temp;  

                flag = 1;  

                }  

            }  

        //如果本次排序没有进行一次交换，则break，减少了执行之间。  

        if(flag == 0)

    {  

            break;  

        }    

    }  

}  

void display(int array[],int size)

{

     int i;

     for(i = 0;i<size;i++)

     {

    

    if(array[i] != array[i+1]-1)

    {

        printf("%d ",array[i]);

    }

    else

    {

         printf("%d ",array[i]);

        while(array[i] == array[i+1]-1)

        {

            i++;

        }

        printf("%d ",array[i]);

    }

     }

}

main()

{

    int array[] ={1,4,3,11,2,9,7};int size=7;

    sort(array,size);

    display(array,size);

    

}