Talk is cheap,show me the code!

第一部分：A*算法简介     写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里 抛砖引玉，希望大家都来热心的参与。      还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。      A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。  一、何谓

1.插入排序 template void InsertSort(Record a[],int n) { for(int i=1;i<n;i++) //1 { Record temp=a[i]; //2 int j=i-1; whil