简单的插入排序

简单的插入排序
//欢迎加入武汉地区2011年毕业的电子通信类校招群 //群号：90221733
//程序都是在VC上面调试通过的
#include<stdio.h>
void bidir_insert( int keys[], int temp[], int arr_size );
void BinarySearchInsertion(int numbers[], const int n);
void main()
{
char i;
int a[]={3,2,6,7,1,4,9,10,1,2,6};
//
int temp1[ARR_SIZE]; /* 辅助数组 */
//
insert_sort(a,6); //直接插入排序
// BinarySearchInsertion(a,7);//折半插入排序
temp>array[j-1]，就是降序排列
{
array[j]=array[j-1];//all larger elemen源自文库s are moved one pot
to the right
}//for
array[j]=temp;
}//for
}//insert_sort
#define ARR_SIZE 11 //方便修改参数
// bidir_insert(a,temp1,ARR_SIZE);//2路插入排序,思想就是把大的数放在临时数组的前面
第1页
简单的插入排序 //把小的数放在临时数组的后面比如7，6，3，1，2
//其实这也是存在排列顺序的 //插入排序其实还有表插入排序与2路有异曲同工之妙，只不过改成了链表，时间复杂度不 变
void ShellPass(int a[],int n);
//希尔排序
//简单的插入排序
/*****************************************
|思想：第一个数认为有序，其它的数插入到有序表中
|
|
|
|****************************************/
void insert_sort(int array[], int n)
{
int i,j;
int temp;
for(i=1;i<n;i++)
{
temp = array[i];//store the original sorted array in temp
for(j=i ; j>0 && temp <array[j-1] ; j--)//注意将这里改为
ShellPass(a,ARR_SIZE); for(i=0;i<ARR_SIZE;i++)
printf("%d\n",a[i]); }//main
第2页