排序算法-插入排序

/*
 * =====================================================================================
 *
 *       Filename:  insertionSort.c
 *
 *    Description:  插入排序
 *
 *        Version:  1.0
 *        Created:  2016年11月17日 13时45分34秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  guoqingshan (ackevil), wyguoqingshan@163.com
 *   Organization:  
 *
 * =====================================================================================
 */
#include <stdlib.h>
#include <stdio.h>

void insertSort(int *a,int len){
        int i,j,temp;
        for(i=1;i<len;i++){
                for(j=i;j>0;j--){
                        if(a[j]<a[j-1]){
                           temp=a[j];
                           a[j]=a[j-1];
                           a[j-1]=temp;
                        }else{
                                break;
                        }
                }
        }
}

int main(){
    int a[10]={10,2,5,1,8,12,4,6,5,7};
    int i=0;
    for(i=0;i<10;i++){
        printf("%d ",a[i]);

    }   
   printf("\n"); 
    insertSort(a,10);
    for(i=0;i<10;i++){
       printf("%d ",a[i]);
    }
    return 0;
}