排序學習(二)--------插入排序

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