直接插入排序

#include
using namespace std;
// 插入排序
void insertionSort(int a[],int n){
int i,j;
int temp;
for(int i=1;i<n;i++){ //n-1趟
temp = a[i];
j = i-1;
while(temp<a[j]&&j>=0){ //找出比插入数小的最大的数 ，找到之前元素挨个后移
a[j+1] = a[j];
j–;
}
a[j+1] = temp;
}
}

int main(){
int a[10] = {1,3,5,3,78,26,86,9,7,41};
insertionSort(a,10);
for(int i=0;i<(sizeof(a)/sizeof(int));i++){
cout<<a[i]<<" ";
}
}`