inssort.cpp

来自「经典c++程序的实现」· C++ 代码 · 共 17 行

#include "..\include\book.h"
#define key(X) (X)

typedef int ELEM;
#include "..\include\swap.h"

// Insertion sort
void inssort(ELEM* array, int n) { // Insertion Sort
  for (int i=1; i<n; i++)          // Insert i'th record
    for (int j=i; (j>0) && (key(array[j])<key(array[j-1])); j--)
      swap(array[j], array[j-1]);
}

void sort(ELEM* array, int n) {
  inssort(array, n);
}