直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。
#include <stdlib.h>
#include <stdio.h>
#define SWAP(x,y,t) t=x;x=y;y=t;
void print(int arr[],int n) {
for (int i = 0; i <n; i++) {
printf("%6d", arr[i]);
}
printf("\n");
}
void directInserSort(int arr[],int n){
int j;
for(int i=1;i<n;i++){
int tmp=arr[i];//记录要插入的值
for(j=i-1;j>=0&&tmp<arr[j];j--){
arr[j+1]=arr[j];//后移
}
arr[j+1]=tmp;//将数据插入到合适位置
}
print(arr,n);
}
int main(){
int a[]= { 2,5,3,0,2,3,0,-1,5,6,-2,4,5};
directInserSort(a,sizeof(a)/sizeof(int));
return 0;
}