在要排序的一組數中，假設前面的n-1個數已經試排好順序的。 現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反復循環，直到全部排好順序。