排序算法哪家强之插入排序

今天是2019年6月1日,今年我22岁,从20岁之后,时间就推着我在奔三的路上一路狂奔,貌似今天的儿童节跟我没有什么关系,
实际上就是没有什么关系,可是我总还是有些不甘啊,谁还不是个宝宝啊,哈哈哈,.,<<小王子>>里面说:’'每个大人曾经都是孩子,只不过后来人们都忘记了" 愿我们每个人出走半生,归来仍是少年,永远保持对生活的热爱,永远保持这份童真.
祝大家儿童节快乐

OK,儿童节就算是过完了,千万别真以为自己是个孩子啊,成年人的生活没有容易二字,就像歌儿里唱的"太多时间浪费,太多事要面对,太多已无所谓" ,作为一个成年人,就必须对自己负责,过去的事情,或好或坏或成功或失败,都已沉入时间的大河中,我们应该不念过往不畏将来 行了,行了,不敢再写了这可是技术博客啊,哈哈哈

言归正传,直接上菜 ,今天的主菜是排序算法中的插入排序,插入排序是一种简单的排序算法,他的基本思想是,假设要插入的元素序列已经有序,现在有一组待插入元素需要插入进已排序元素中.假设我们是升序排序, 当插入元素时 先将该元素与它前面的元素进行比较 如果,前面的元素比它小就将前面的元素向后搬移一位,如果遇到比它大的元素就将该元素插入在这个比它大的元素的身后,然后接着让该元素继续往前走并与前面的元素继续比较,(遍历)
具体代码如下;

#include<stdio.h>
#include<stdlib.h>



// 排序算法哪家强 之插入排序
void  InsertSort(int *array, int size){
	//第一层循环控制要插入的元素
	for (int i = 1; i < size; ++i){
		int key = array[i];// 用key 来记录要插入的元素
		int end = i - 1;// 用end来表示要插入的元素的前一个元素
		while (end>=0&&key<array[end]){
			array[end + 1] = array[end];
			end--; 
		}
		array[end + 1] = key; // 插入元素
	}

}

// 打印数组
void  print(int array[], int size){
	for (int i = 0; i < size; ++i){
		printf("%d", array[i]);
	}
	printf("\n");
}

int main(){
	int array[] = { 1, 9, 4, 2, 3, 6, 5 };
	int size = sizeof(array) / sizeof(array[0]);
	print(array, size);// 先打印未排序的元素序列,之后再与排序好的序列对比
	InsertSort(array, size);
	print(array, size);
	system("pause");
	return 0;
}