AT&T interview question

Asked about computational complexity of different sort algorithms. Asked to write snippet of code inserting into hash table where buckets are singly linked ordered lists.