数据结构之直接插入排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_32046111/article/details/86625149

思路

将待排序的数分为两部分，一部分是已排序，另一部分是未排序。

将未排序的数一个一个和已排序的数比较，插入到合适的位置。

过程

代码

#include<iostream>
using namespace std;
void insertSort(int a[])
{
	int i, temp, j, len;
	len = 6;
	for(j = 1; j < len; j++)
	{
		temp = a[j];
		i = j - 1;
		while(i >= 0 && a[i] > temp)
		{
			a[i+1] = a[i];
			i--;
		}
		a[i+1] = temp;
	}
}
int main()
{
	int a[6]={5,2,4,6,1,3};
	insertSort(a);
	for(int i = 0; i < 6; i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}