C++插入排序（insertion sort）

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

#include<iostream>
using namespace std;

void createArray(int* arr, int &n)
{
	cout << "Please enter the number of the array: ";
	cin >> n;
	cout << "Please enter the elements of the array: ";
	for (int i = 0;i < n; i++)
	{
		cin >> arr[i];
	}
}

void insertSort(int* arr, int n)
{
	for (int i = 1;i < n;i++)
	{
		for (int j = 0;j < i;j++)
		{
			int temp;
			if (arr[i] < arr[j])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

void printArray(int* arr, int n)
{
	cout << "Now show the elements of the array: ";
	for (int i = 0;i < n;i++)
		cout << arr[i];
}

int main()
{
	int* arr = new int[50];
	int n;
	createArray(arr, n);
	insertSort(arr, n);
	printArray(arr, n);
	return 0;
}

这篇关于C++插入排序（insertion sort）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！