## agdgdgdgwngo 3 years ago In real life, what is the fastest way to sort a deck of cards in order?

1. notsmart

deal them in a line ace to king

2. agdgdgdgwngo

but that's insertion sort :(

3. satellite73

can't wait to see the answer to this!

4. notsmart

im a big card player so thats how i would do it

5. agdgdgdgwngo

yeah I hope someone comes here and gives me a real-life implementation mergesort or quicksort or heapsort or some other fancy sorting algorithm

6. meverett04

I will look into this ...

7. notsmart

you could be a magician

8. satellite73

google? i found a couple, but since i don't understand programming it doesn't help me

9. agdgdgdgwngo

insertion sort works something like this: table: empty hand: unsorted cards put the first card of the deck on the table the top card of the deck is now your key put it in it's appropriate position on the table, comparing it to the single card on the table now the next card is the key compare it right-to-left with the cards on the table, placing it in it's appropriate position on the table (i.e. just after a card that's smaller than it) ... in the end you have a line of sorted cards on the table, so all you do is bundle them up :-D Insertion sort is O(n^2) though :(

10. Tomas.A

bubble sort

11. JamesJ

In real life agd, you wouldn't write a computer program to do it anyway, but do it by hand. What notsmart said sounds smart to me.

12. agdgdgdgwngo

Right

13. agdgdgdgwngo

Insertion sort, for small n, is relatively efficient and simple, and therefore effective.