###### Asked in Domestic Dogs

Domestic Dogs

# What is stray cur?

## Answer

###### Wiki User

###### July 27, 2013 7:56PM

A stray is an animal that doesn't have a home; a cur is a dog of undetermined lineage, or a mutt.

Also there are two regional breeds of dogs that have "cur" as part of their names: Black-mouthed Cur (Resembles "Old Yeller" in the movie) and Mountain Cur (black with tan feet).

## Related Questions

###### Asked in Computer Programming, C Programming, Computer Science

### Implement the insertion sort algorithm and describe its complexity?

Example for C++:
template<class T> void ListinsertSort(T * v, int n) { int
* link = new int[n]; int head =0; int next,cur,i; link[0] = -1; for
(i = 1 ; i < n; i++){ if (v[head] > v[i]){ link[i] = head;
head = i; } else { for (cur = head ; cur != -1 && v[cur]
<= v[i]; cur = link[cur]) next =cur; link[next] = i; link[i] =
cur; } } cur = head; for ( i = 0 ;i < n;i++){ while(cur < i)
cur = link [cur]; next = link[cur]; if (cur != i) { T swap = v[i];
v[i] = v[cur]; v[cur] = swap; link[cur] = link[i]; link[i] = cur; }
cur = next; } delete[] link; }
Complexity is O(n2).