插入排序代码实现

看了算法导论，自己实现的算法。

#include<stdio.h>
#include<string.h>
int main(){   //插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止.
	int a[100];
	int n,i,j,key;
	
	scanf("%d",&n);
	
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int a_len=n;
	
	for(i=1;i<a_len;i++){	//默认数组中的第一位已排好，从第二位开始，递增a[i] 
		key=a[i];		//a[i]左边是排好序的子集，右边是待排的数的集合，a[i]表示当前排序 
		j=i-1;
		while(j>=0&&a[j]>key){	//如果a[j]>a[i]，则交换值，直到a[0]和a[1]相比 
			a[i]=a[j];
			a[j]=key;
			i=i-1;
			j=j-1;
		}
	}
	for(i=0;i<a_len;i++)
		printf("%d\t",a[i]);
	
	return 0;
}

根据书上伪代码实现：

#include <stdio.h> 
void insert_sort(int a[],int n)
//待排序元素用一个数组a表示，数组有n个元素
{
    int i,j;
    int temp;
    for ( i=1; i<n; i++) //i表示插入次数，共进行n-1次插入
  {
      temp=a[i]; //把待排序元素赋给temp，temp在while循环中并不改变，这样方便比较，并且它是要插入的元素
      j=i-1;
      //while循环的作用是将比当前元素大的元素都往后移动一个位置
      while ((j>=0)&& (temp<a[j])){
          a[j+1]=a[j];
          j--; // 顺序比较和移动,依次将元素后移动一个位置
          }
 
      a[j+1]=temp;//元素后移后要插入的位置就空出了，找到该位置插入
  }
}
int main(){
    int array[]={2, 10, 4, 5, 1, 9};
    int i=0;
    insert_sort(array,6);
    for(;i<=5;i++)
       printf("[%d]",array[i]);
	return 0;
    }

相比自己和书上代码，自己的代码多了多次赋值。

while(j>=0&&tep<a[j]) //  >是从大到小排序（降序），<是从小到大排序（升序）