排序学习(二)--------插入排序

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;
}