排序之直接排序（边生成边排序）

一、原理：

　　假设数组为numArr[4]，并且数组第一个元素已经赋值为3，numArr[0] = 3;

　　1.假设产生一个数temp = 5，若要在插入数组时排序，则先于numArr[0]比较，temp > numArr[0]; 则5应该插入在3后面，即numArr[1] = 5;

　　2.假如temp = 1,temp < numArr[0]; 则1应插在3之前，同时3和以后的元素都要向后一位，即

　　　　for (int i =  4; i > 0; I--) {

　　　　　　numArr[i] = numArr[i - 1];

　　　　}

　　　　numArr[0] = 1;

　　3.假如numArr[0] = 3; numArr[1] = 5;若要插入temp = 3，先于1比较，temp > numArr[0],无操作。 再与5比较，temp < numArr[1], 则2号及以后以后的元素都要向后　        　　　　移一位，并将temp的值给numArr[1], 即：

　　　for (int i =  4; i > 1; I--) {

　　　　　　numArr[i] = numArr[i - 1];

　　　　}

　　　　numArr[1] = temp;

 

二、拓展：删除操作

　　删除上述数组第二个元素，则循环的i应从前往后，即：

　　for (int i = 1; i <3 ; i ++) {

　　　　numArr[i] = numArr[i + 1];

　　}

　　numArr[4] = 0;

 

三、完整源码：

#include <stdio.h>
#include <stdbool.h>

int main(int argc, const char * argv[]) {
    
    int stuNum[10] = {1,2,3,4,5,6,7};
    
    for (int i = 0; i < 10; i ++) {
        printf("%d ", stuNum[i]);
    }
    printf("\n");
    
    
    
    //在第四个元素前插入一个元素20，从后往前
   
    for (int i = 9; i > 3; i --) {
        stuNum[i] = stuNum[i - 1];
    }
    stuNum[3] = 20;
    
    for (int i = 0; i < 10; i ++) {
        printf("%d ", stuNum[i]);
    }
    
    
    //删除第二个元素的值,从前往后
    for (int i = 1; i < 10; i ++) {
        stuNum [i] = stuNum [i + 1];
    }
    stuNum[9] = 0;
    
    printf("\n");
    for(int i = 0; i < 10; i ++) {
        printf("%d ", stuNum[i]);
    }
    
    
    return 0;
    
   }