插入排序

#include <stdio.h>
#include <stdlib.h>


void InsertSort(int *a,int n){
    int i = 1;
    int flag = 0;//标记交换的两个数的下标值
    int temp = 0;//交换两个数据时作为中间变量使用
    int exc  = 0;//标记是否后面的一个数小于前面的
    for(i = 1; i < n ; i++){
            if(a[i] < a[i-1]){
                temp = a[i];
                a[i] = a[i-1];
                a[i-1] = temp;
                flag = i-1;
                exc = 1;
            }
            while(exc && flag){
                if(a[flag] < a[flag-1]){
                    temp = a[flag];
                    a[flag] = a[flag-1];
                    a[flag-1] = temp;
                    flag -= 1;
            }else{
                exc = 0;
            }
        }
    }
    for(i = 0; i < n; i++){
        printf(" %d ",a[i]);
    }

}
/*测试驱动*/

int main()
{
   int a[15]={23,554,67,3,6,9,3,1,2,5,8,0,75,23,34};
   InsertSort(a,14);

    return 0;
}