摘要：
usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceInsertionSort{classProgram{staticvoidMain(string[]args){int[]arr=newint[]{1,5,3,6,2,9};intkey;intj;inttmp;for(inti=1;i<arr.Length;++i){key=arr[i];//将数值插入到合适位置j=i-1;while((j>0)&&(arr[j]>key))//升序{/ 阅读全文