直接插入排序C++代码

#include<stdio.h>
#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int i,j,t;
	int a[10000];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	//直接插入排序
	for(i=1;i<n;i++)
	{
		int temp=a[i];
		for(j=0;j<=i;j++)
		{
			if(a[j]>a[i])
			{				
				for(int t=i;t>j;t--)
					{
					   a[t]=a[t-1];
					}
			
				 a[j]=temp;
			}
		}
	} 
	 cout<<"直接排序排序结果是";
	 for(i=0;i<n;i++)
	 {cout<<a[i]<<" ";}
 } 

---

 直接插入排序的：

最坏/平均时间复杂度 O(n^2)

最好时间复杂度：O（n^2）

稳定