単純挿入法を入れたいんですけど・・・

#include <iostream>
#include <iomanip>
#include <cstdlib> //rand関数を使うので
using namespace std;

void Sort(int *s, int n); //プロトタイプ

int main()
{
const int N = 100;
int a[N], i, r, temp;

for(i = 0; i < N; i++)
a[i] = i;
for(i = 0; i < N; i++){
r = rand() % N;
temp = a[i]; a[i] = a[r]; a[r] = temp;
}

cout << "整列前\n----\n";
for(i = 0; i < N; i++)
cout << setw(4) << a[i];
cout << '\n';

Sort(a, N);

cout << "整列後\n----\n";
for(i = 0; i < N; i++)
cout << setw(4) << a[i];
cout << '\n';

return 0;
}

void Sort(int *s, int n)
{
//この部分を補って完成させること
}

投稿日時 - 2008-07-25 12:19:21