基于visual Studio2013解决面试题之1403插入排序

最新推荐文章于 2022-06-06 12:00:37 发布

尹成

最新推荐文章于 2022-06-06 12:00:37 发布

阅读量7k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17490931

版权

本文介绍如何使用Visual Studio 2013解决面试中的插入排序问题。提供了解决代码的详细点评，代码下载链接以及在VC2013中运行程序的步骤，包括设置启动项目和运行调试。

摘要由CSDN通过智能技术生成

题目

解决代码及点评

/*
	插入排序
*/

#include <iostream>
using namespace std;


int main()
{
	int a[10];
	for (int i = 0; i < 10; i++)
		a[i] = rand() % 100;
	for (int i = 0; i < 10; i++)     //总索引
	for (int j = 0; j < i; j++)   //前面排好的部分
	{
		int temp = a[i];
		if (a[i] < a[j])
		{
			for (int k = i; k >= j; k--)
			{
				a[k] = a[k - 1];
			}
			a[j] = temp;
		}
	}
	for (int i = 0; i < 10;