算法入门->插入排序->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;
}