Java教程

插入排序算法

本文主要是介绍插入排序算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列输出数字。

输入一个整数n表示有n个数，接着输入这n个数。

按照升序输出这n个数。

#include<stdio.h>
int main() {
	int a[1000];
	int n, i, j, temp;
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf_s("%d",&a[i]);
	}
	for (i = 1; i < n; i++) {
		temp = a[i];
		for (j = i - 1; j >= 0 && a[j] > temp; j -- );
		for (int k = i; k > j + 1; k -- ) {
			a[k] = a[k - 1];
		}
		a[j + 1] = temp;
	}
	for (i = 0; i < n; i++) {
		printf("%d ", a[i]);
	}
		 return 0;
}

这篇关于插入排序算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航