伪代码
c++代码(正序)
#include <iostream>
using namespace std;
void insertion_sort(int arr[], int length);
int main()
{
int Arr[] = { 2, 1, 5, 7, 3, 4, 8, 6 };
int len = sizeof (Arr) / sizeof (Arr[0]);
cout << "before"<<endl;
for (int i = 0; i < len; i++) {
cout << Arr[i] << " ";
}
cout<<endl;
insertion_sort(Arr, len);
cout << "after"<<endl;
for (int j = 0; j < len; j++) {
cout << Arr[j] << " ";
}
cout << endl;
return 0;
}
void insertion_sort(int arr[], int length)
{
int i, j,