思路很简单,先看代码
#include <iostream>
using namespace std;
void InsertSort(int a[], int len)
{
for(int i = 1; i< len; i++)
{
int tmp = a[i];
for (int j=i-1;j=0;j--)
if (a[j] > tmp){
a[j+1] =a[j];
a[j]=tmp;
}else
{
break;
}
}
}
void printarray(int a[], int len)
{
for (int i =0; i < len; i++){
cout<<a[i]<<" ";
}
cout << endl;
}
int main()
{
int array[5] = [3, 1, 15, 6, 28 ];
int len = sizeof(array) /sizeof(array[0]);
printfArray(array, len) ;
InsertSort(array, len) ;
printfArray(array, 1en) ;
getchar() ;
return 0;
}