二、插入排序

序言

英语：Insertion Sort）是一种简单直观的排序算法。 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

图解

插入排序code

void insert_sort(Element* arr,int len){    int i;    for (i = 1; i <len ; ++i) {        int temp = arr[i];        int j=i-1;        for ( ; j >=0&&arr[j]>temp; --j) {              arr[j+1] = arr[j];        }        arr[j+1] = temp;    }};

输入

void test_insert_sort(){    int len = 6;    Element arr[6] = {1, 2, 3, 7, 6, 5};    insert_sort(arr, len);    printArr(arr,len);}

运行结果

1 2 3 5 6 7 

code地址

https://github.com/HumorSmith/Alorthim/tree/master/sort