插入排序

// 插入排序.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

void insertsort(int a[],int n)
{
    int i,key;
    for(int j=1;j<n;j++)
    {
        key=a[j];
        i=j-1;
        while((i>=0)&&(a[i]>key)) //交换a[i]和a[i+1]
        {
            int temp;
            temp=a[i];
            a[i]=a[i+1];
            a[i+1]=temp;
            i--;
        }
        a[i+1]=key;
    }
}

void main()
{
    int arr[]={5,2,4,6,1,3,24,12,57,7};
    int len=sizeof(arr)/sizeof(arr[0]);
    for(int i=0;i<len;i++)
        printf("%4d",arr[i]);
    printf("\n");
    insertsort(arr,len);
    for(int i=0;i<len;i++)
        printf("%4d",arr[i]);
}