现在有一个有序的数组，要求用户输入一个整数放到数组中还保证这个数组是有序的。

现在有一个有序的数组，要求用户输入一个整数放到数组中还保证这个数组是有序的。

例如原数组为@[@1，@3，@5，@7，@9]; 插入8之后为@[@1，@3，@5，@7，@8，@9];

一种：

 // 初始化可变数组;
        NSMutableArray *arr = [NSMutableArray arrayWithArray:@[@1,@3,@5,@7,@9]];
        
        long count = arr.count; // 记录数组的最初长度.
        
        NSLog(@"请输入一个正数:");
        int input;
        scanf("%d",&input);
        NSNumber *c = [NSNumber numberWithInt:input];  // 将int包装成NSNumber对象.
           for (int i = 0; i < count; i++) {
            if([c compare:arr[i]]<=0){
                [arr insertObject:c atIndex:i];
                
                // 比较c和arr的每一个数,当c小或者等于的时候,就插入到数组和它比较的那个数前面.然后跳出循环.
                // 当后者大的时候,则和下一个进行比较.
                
                break;
            }
        }
        
        if (arr.count == count) {  // 当可变的数组的长度仍然没有加1,说明,输入数比数组里的任何数都大,则插入到最后面.
            [arr addObject:c];
        }
        NSLog(@"%@",arr);  // 输出数组.

二种

#import <Foundation/Foundation.h>



int main(int argc, const char * argv[]) {

    @autoreleasepool {

        

        // 初始化一个有序的数组

        NSArray  *nsnum = @[@1,@3,@5,@7,@9];

        

        // 打印原数组

        NSLog(@"原数组为%@",nsnum);

        

        // 提示用户输入一个整数

        NSLog(@"请输入一个整数");

        

        // 根据原数组得到一个新的可变的数组

        NSMutableArray *nsnumArr = [NSMutableArray arrayWithArray:nsnum];

        

        // 定义一个整型数据用于接收用户输入的整数

        int inputNum = 0;

        

        // 接收用户输入的整数，并存放于input中

        scanf("%d",&inputNum);

        

        // 将输入的整数转换成一个数字对象

        NSNumber *inputNS = [NSNumber numberWithInt:inputNum];

        

        // 如果输入的整数小于或者等于有序数组中的第一个元素

        if(inputNum <= [nsnumArr[0] intValue])

        {

            // 将输入的整数添加到数组首部，打印结果，程序结束

            [nsnumArr insertObject: inputNS atIndex:0];

            NSLog(@"%@",nsnumArr);

            return 0;

        }

        

        // 如果输入的整数大于或者等于有序数组中的最后一个元素

        if(inputNum >= [nsnumArr [nsnumArr.count-1] intValue])

        {

            // 将输入的整数添加到数组尾部，打印结果，程序结束

            [nsnumArr insertObject: inputNS atIndex:[nsnumArr count]];

            NSLog(@"%@",nsnumArr);

            return 0;

        }

        

        // 如果输入的整数不是最小也不是最大，遍历数组

        for (int i=0;i+1<nsnumArr.count;i++) {

            

            // 如果输入的整数在数组中第i个和第i+1个元素中间刚

            if([nsnumArr [i] intValue]<inputNum&&inputNum<=[nsnumArr [i+1] intValue]){

            

                // 将整数添加到数组中的第i+1个位置

                [nsnumArr insertObject: inputNS atIndex:i+1];

            }

            

        }

        // 将可变数组转换成不可变数组

        NSArray *array = [NSArray arrayWithArray:nsnumArr];

        

        // 打印添加整数后的新数组

        NSLog(@"添加整数 %i 后的数组为%@",inputNum,array);

        

    }

    return 0;

}