hdu oj 2020 插入排序AC

版权声明：本博客为博主原创文章，未经博主允许，禁止转载，谢谢合作。 https://blog.csdn.net/weixin_43971252/article/details/88287593

题目链接：hdu oj 2020
思路：开辟动态数据存储数据，之后再输入数据的过程中使用插入排序实现变输数据边排序，效率比冒泡高, 排序比较时元素使用abs来求绝对值, 最后记得回收内存，避免内存泄漏。

vs2019运行

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

//思路：开辟动态数据存储数据，之后再输入数据的过程中使用插入排序实现变输数据边排序
//注意：插入排序移动数据的条件：j > 0 && abs(data) > abs(arr[j - 1])
int main()
{
	int n, data;
	int flag;

	while (scanf("%d", &n) != EOF && n) {
		flag = 0;
		int *arr = (int *)malloc(sizeof(int)*n);
		for (int i = 0; i < n; i++)
		{
			int j = i;
			scanf("%d", &data);
			for (; j > 0 && abs(data) > abs(arr[j - 1]); j--)   //因为后面一个条件写在for的执行体里了，调试了30~40分钟，蛋疼
			{
					arr[j] = arr[j - 1];	
			}
			arr[j] = data;
		}	
		for (int i = 0; i < n; i++) {
			if (i > 0)
				printf(" %d", arr[i]);
			else
				printf("%d", arr[i]);
		}
		printf("\n");
		free(arr);
	}

	return 0;
}