ACGJUN的专栏

/* 插入法思路：首先规定一个1个数已经按升序排列好，然后把第2个数按照升序插入到已经排好序的1个数中，把第3个数按升序插入到前面已经排好序的2个数中…………，把第10个数按升序插入到它前面已排好序的9个数中。 插入数 为a[i],第i+1个数, t =a[i] 采用插入法同样需要进行N-1轮，第i轮需要插入数（1个）与 已排好序的队列中 第i个数 做比较，已知 第i个数是队列中最大的数。若

辗转相除法       辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。        其过程为：已知a，b两个数，其中a大于b。则a对b求于a%b，得到余数r。因为余数r小于b，则把b，r中较大的数b赋值给a，r赋值给b，再b对r求余数，以此往复，直到余数为零。 在下面辗转相