插入排序算法【数据结构-朱战立】

#include <iostream>
#include <time.h>

//2018年8月21日 14:38:203
/*插入排序*/
void InsertSort(int *arr,int n)
{
	int temp;//设置临时空间；
	int pre, curr;//设置两个指针；

	for ( pre = 0; pre < n-1; pre++)//指向排序好的数组的最后一位数字，前面的数字都已经排好顺序；
	{
		temp = arr[pre+1];//默认arr【pre】已经单独排好序，将a【pre+1】用于对比前面一位的标志；
		curr = pre;//循环指针初始化，指向第a【pre】位置与a【pre+1】对比；
		while ((curr>-1)&&(arr[curr]>temp))//设置边界条件，当循环指针指向数组第一位，再次对比后就跳出循环。而且当循环指针指向的元素大于后一位时，才进入循环。		
		{
			arr[curr+1] = arr[curr];//将前一位赋值给后一位，空出前一位的空间；
			curr--;//并将curr指针指向更前面一位，从而确定temp的位置；
		}
		arr[curr+1] = temp;//如果while未执行，则不做改变 //若执行，则将temp放到合适的位置中，再次执行遍历；
	}
}
/*测试主函数*/
int main()
{
	int a[] = { 4, 1, -2, 56, 22, 4, 7, 52, 4, 8, 6, 2, -5 };
	time_t t1, t2;
	t1 = clock();
	int num = sizeof(a) / sizeof(int);
	/*InsertSort(a, num);*/
	MaopaoSort(a, num);
	for (int i = 0; i < num; i++)
	{
		printf("%d   ", a[i]);
	}
	t2 = clock();
	printf("\n程序总运行时间：%f", (t2 - t1) / CLOCKS_PER_SEC);
	getchar();
	return 0;

}