简单的排序---插入排序

C++
#include<iostream>
void display(int arr[],int n);
void insertion_sort(int arr[],int n);
using namespace std;
int main()
{	
	int arr[]={9,8,7,6,5,3,2,1};
	display(arr,sizeof(arr)/sizeof(int));
	insertion_sort(arr,sizeof(arr)/sizeof(int));
	display(arr,sizeof(arr)/sizeof(int));	
	return 0;
}
void insertion_sort(int arr[],int n)
{
	for(int i=1;i<n;i++)
	{
		int key=arr[i];
		int j=i-1;
		while(j>=0&&arr[j]>key)
		{
			arr[j+1]=arr[j];	
			j--;
		}
		arr[j+1]=key;
	}
}
void display(int arr[],int n)
{
	for(int i=0;i<n;i++)
	{
		cout<<arr[i]<<" ";
	}
	cout<<endl;	
}