练习6—数据插入

import java.util.Scanner;

public class Demo {
    public static void main(String[] args){
        int[] array=new int []{23,34,45,60,67,88,96,0};//此处的0表示占位(否则创建的数组为[7]
        int i,input,location;
        Scanner user=new Scanner(System.in);
        System.out.println("please enter an integer:");
        input=user.nextInt();
        for(i=0;i<7;i++)   //因为0占位,所以相当于只有7个元素,不能改为8
            if(input<=array[i])
                break;
        location=i;
        for(i=6;i>=location;i--)  //注意i初始值6,最大下标为6（未插入数据前）
            array[i+1]=array[i];  //前方数据后移
        array[location]=input;
        System.out.println("insert "+input+"after the array elements are:");
        for (i = 0; i < 8; i++)
            System.out.format("%d  ", array[i]);
    }
}

#include <stdio.h>
int main()
{
    int array[8] = {23, 34, 45, 60, 67, 88, 96}, i, input, location = 0;
    printf("please enter any integer:");
    scanf("%d", &input);
    for (i = 0; i < 7; i++) //i<现有元素个数,寻找位置
        if (input <= array[i])
            break;
    location = i;                   //标记此处位置,占位
    for (i = 7; i >= location; i--) //顺次后移
        array[i + 1] = array[i];
    array[location] = input;
    printf("Insert %d housing number element:", input);
    for (i = 0; i < 8; i++)
        printf("  %d", array[i]);
    return 0;
}