排序算法-插入排序(容易排序、shell排序)

排序算法---插入排序(简单排序、shell排序)

#include <stdio.h>void simple_sort(int a[], int n){        int i,j,tmp;        for(i=1;i<n;i++)        {                tmp=a[i];                for(j=i;j>0&&tmp<a[j-1];j--)                        a[j]=a[j-1];                a[j]=tmp;        }}void shell_sort(int a[], int n){        int i,j,tmp;        int gap=n/2;        while(gap>0)        {                for(i=gap;i<n;i++)                {                        tmp=a[i];                        for(j=i;j>=gap&&tmp<a[j-gap];j-=gap)                                a[j]=a[j-gap];                        a[j]=tmp;                }                gap/=2;        }}