packageSort;importjava.util.Stack;publicclassSort{/**插入排序*时间复杂度：*最好情况：数据完全有序的时候12345：O(N)*最坏情况：数据完全逆序的时候54321：O(N^2)*结论：当给出的数据越有序排列越快