#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;
}
#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;
}