Stanley_1208的博客

说明：大部分内容参考自Notes on Data Structures and Programming Techniques by James AspnesArrays and functions 阵列与函数国内把array一般称为“数组”，但我个人觉得这个翻译并不准确，因为一个array里面可能是数字，也可能是string或者char。个人觉得台湾的“陈列”更符合array的意思。不过无所谓了，也就是一个名称而已。/* compute the sum of the first n eleme

insertion sort理解比较简单，所以就直接看code：void insertionSort(int a[], int n){ int i, j, key, temp; // 初始时，第一个element是sorted // 引入key，作为一个变动的index for(i = 1; i < n; i++){ key = i; j = key - 1; // 当a[j] > a[key]的时候，就