插入排序

插入排序类似打扑克摸牌，先摸两张，小的放左边，大的放右边（从小到大排），然后第三张摸了和第二张比较，如果比第二张大，就放这里了；比第二张小，就跟第一张比较，如果大于第一张就放中间，小于第一张就放第一个。再摸第四张，依次类推。。。

#include <stdio.h>void InsertSort(int Numbers[],int Nums){    int i,j;    for (i=0;i<Nums-1;i++)      {        for (j=i+1;j>0;j--)         {            if (Numbers[j] > Numbers[j-1]) //如果后一张比前一张大，就不换            {                break;            }            else   //否则就换位置            {                int temp = Numbers[j];                Numbers[j] = Numbers[j-1];                Numbers[j-1] = temp;            }        }    }}int main(){    int Numbers[10] = {1,4,2,3,4,5,6,11111,2222,333};    InsertSort(Numbers,10);    int i;    for (i=0;i<10;i++)    {        printf("%d ",Numbers[i]);    }    printf("\n");    return 0;}