直插排序（C语言实现）

算法思想

从数组第1位开始遍历（数组下标从0开始，设排序为升序排列），备份 当前下标的值，遍历该下标之前的元素，若该元素的值比备份下标的值大，则该元素向后移动一位，接着判断前一个元素；若该元素的值比备份下标的值小，则该元素不做处理。代码实现如下：

//升序直插排序
#include <stdio.h>
#include <malloc.h>

void insert_sort(int *a, int len);

int main(void)
{
    int i;
    int len;
    int * a;
    printf("请输入要排序的元素的个数：");
    scanf(