摘要：
明天就要去参加阿里巴巴的实习生笔试了，虽然没想着能进去，但是态度还是要端正的，也没什么可以准备的，复习复习排序吧。1 插入排序voidInsertSort(inta[],intn){for(inti=1;i<n; ++i) {intkey=a[i];intj=i- 1;while(j>=0 &&a[j]>key) {a[j+1] =a[j]; --j; }a[j+1] =key; }}插入排序是稳定的排序，平均和最坏时间复杂度是O(n^2)。最好的时间复杂度是O(n)，对应于全部排好序的情况。2 冒泡排序voidBubbleSort(inta[],intn){ 阅读全文