一个插入排序方法 Our first algorithm,insertion sort,solves the sorting problem introduced in Chap- ter 1: Input:A sequence of n numbers (a1,a2.....an). Output:A permutation (reordering)(a.a2.....a of the input sequence such that a≤a2≤…≤an一个插入排序方法