避免Python中的对象别名？

我正在尝试编写一个函数来检查列表是否已排序（返回True or False）。如何避免多个变量指向同一事物？

def is_sorted(t):
    a = t
    a.sort()

当我这样做时，它会对两者进行排序a and t。我怎样才能避免这种情况？

这是 O(n) 的方法

>>> from itertools import islice, izip
>>> def is_sorted(L):
...     return all(i<=j for i,j in izip(L, islice(L,1,None)))
... 
>>> is_sorted(range(50))
True
>>> is_sorted(range(50)+[20])
False

它是短路的，所以如果列表在开头附近未排序，它会非常快

这是一个简单的程序来比较一些替代方案

import random
import time
from itertools import islice, izip

def is_sorted1(L):  # 0.0006s
    return all(i<=j for i,j in izip(L, islice(L,1,None)))

def is_sorted2(L):  # 0.117s
    return all(L[i] < L[i+1] for i in range(len(L)-1) )

def is_sorted3(L):  # 2.344s
    return L == sorted(L)

def is_sorted4(L):  # 0.0002s
    return all(L[i] < L[i+1] for i in xrange(len(L)-1) )

A = [range(random.randrange(100000)) for i in range(100)]
for a in A:
    random.shuffle(a)

for f in is_sorted1, is_sorted2, is_sorted3, is_sorted4:
    s=time.time()
    for a in A:
        f(a)
    print time.time() - s