数据结构与算法之插入排序

#include<iostream>
#include<vector>
using namespace std;

//直接插入排序
int arr[10]={2,3,5,7,9,0,1,4,5,6};
int list [10];

void insertSort(int ar[],int size){
	for(int i=0;i<size;i++){
	list[i]=ar[i];
	for(int j=i-1;j>=0;j--){
	   if(list[j]<=ar[i]){
		   list[j+1]=ar[i];
	       break;
	   }
	   int temp=list[j];
	   list[j]=list[j+1];
	   list[j+1]=temp;
	  }
	}
}

void show(){
 for(int k=0;k<10;k++){
 cout<<list[k]<<" ";
 }
}
int main(){
  insertSort(arr,10);
  show();
}