usingnamespace std;
intmain()
{
void sort(int[], int);
int array[] = {5,3,11,7,1,8,12,14,9};
int n = sizeof(array)/sizeof(int*);
sort(array, n);
for(int i = 0; i < n; ++i)
cout<<array[i]<<" ";
cout<<endl;
return 0;
}
//直接插入排序
//array表示測試元素序列,n爲序列元素個數
voidsort(int array[], int n)
{
int temp,index;
for(int i = 1; i < n; ++i)
{
temp = array[i];
index = i;
//找到元素插入的位置
for(int j = i - 1; j >= 0; --j)
{
if(array[index] < array[j])
index = j;
else break;
}
//將插入位置之後的元素後移一個位置
for(int k = i; k > index; --k)
array[k] = array[k-1];
array[index] = temp;
}
}