算法入门->插入排序->C/C++ 语言实现

#include<iostream>
#define LEN 10
using namespace std;

int* insertion_sort(int* list,int length){
for(int i=1;i<length;i++){
int key = *(list+i),j=i-1;
for(;j>-1 && list[j]>key;j--)
list[j+1] = list[j];
list[j+1] = key;
}
return list;
}

int main(){
int a[LEN];
for(int i=0;i<LEN;i++)
cin>>a[i];
int* a_back = insertion_sort(&a[0],LEN);
for(int i=0;i<LEN;i++)
cout<<*(a_back+i)<<" ";
system("pause");
return 0;
}