直接插入排序

数据结构：排序

中在C语言中排序常用的有7种（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序）；

插入排序——直接插入排序

直接插入排序的过程就如打接扑克牌的一个过程；{12、3、44、8、6、84、2}（从小到大输出）
首先拿第一个数：12；
拿第二个数的时候与第一个数比较排序：3 ，12
拿第三个数的时候与第一二个数比较并排序：3 ，12，44
拿第四个数的时候与第一二三个数比较并排序：3 ，8，12，44
……
如此排序直到所有数字比较完成{2，3，6，8，12，44，84}

#include<stdio.h>

void Insertion_Sort(int sort[],int n)//定义插入排序函数
{
	int temp;

	for(int i=1;i<n;i++){//从数列中任取一个数存储在sort[i]中

		for(int j=0;j<=n;j++){//将所有数据保存在是sort[j]中

			if(sort[i]<=sort[j]){//保证sort[j]<=sort[j++]
				temp=sort[j];
				sort[j]=sort[i];
				sort[i]=temp;//个人觉得这一比较难理解：很容易会将temp赋值给sort[j++]；
							//但是如给赋值给sort[j++]就无法给sort[i]一个新的在数值
			}
		}
	}
}

int main()
{
	int n=7;
	int sort[]={12,3,44,8,6,84,2};//从小到大输出
	Insertion_Sort(sort,n);
	for(int j=0;j<n;j++){
		printf("%d	",sort[j]);//从小到大输出
	}
	printf("\n");

	return 0;
}