정렬 (b)는 학습 -------- 삽입 정렬

1. 공통 삽입 정렬

삽입 정렬 삽입 위치를 찾을 수

유형의 직접 삽입 :

顺序法找插入位置（直接插入）

二分插入排序

缩小增量，多遍插入排序----希尔排序

이 양호한 이미시 삽입 순서가 삽입되고, 스토리지 어레이 순차없는 순서 붙일

하자

삽입 정렬에서 봐

내가 쓴 후 간단한 코드 아이디어는 남아있는 모든 요소를 ​​이동합니다 요소를 삽입하는 것입니다

#include<stdio.h>

#define MAXSIZE 20

int arr[MAXSIZE] = {3,5,8,14};

int length = 4;

//要插入的数据
void insertSort(int data)
{
    //插入排序
    int i,j;
    for(i=0;i<length;i++)
    {
        if(arr[i]>data && arr[i])
        {
            //所有元素向后移
            for(j=i;j<length;j++)
            {
                arr[j+1] = arr[i];
            }
            arr[i] = data;
        }
    }
    length++;
}

/**
  * 折半插入排序算法 2018.07.22
  */
int main()
{
    insertSort(9);
    insertSort(10);
    insertSort(12);
    int i;
    for(i=0;i<MAXSIZE;i++)
    {
        if(arr[i] == 0)
        {
            break;
        }
        printf("%d\n",arr[i]);
    }
    return 0;
}