插入排序的简单示例以及个人见解

#include<stdio.h>
#include<stdlib.h>
#define N 5

void display(int a[],int n)
{
	int i,j,k,temp;
	for(i=1;i<n;i++)
	{
		j=0;
		while((a[j]<a[i])&&(j<i))
		{
			j++;
		}
		if(i!=j)
		{
			temp=a[i];
			for(k=i;k>j;k--)
			{
				a[k]=a[k-1];
			}
			a[j]=temp;
		}
	}
}
int main()
{
	int i;
	int a[N]={5,2,3,4,1};
	display(a,N);
	for(i=0;i<N;i++)
	{
		printf("%d ",a[i]);
	}
	while(1);
	return 0;
}

 

输出结果为：1 2 3 4 5

 

个人理解的过程:插入排序是先将第n位数与第1位直到第n-1位数进行比较，若小于该数则使参数 j 自加，以此来定位该数即将插入的位置，然后再将该数数值提取出来保存在参数temp中，接着将数组第j位到第n-1位的数向后移动以为，最后将保存在temp中的值赋予第j位，通过i自加循环这个过程完成排序。

插入排序的优点:如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的。