@@ -2,7 +2,7 @@
 import java.util.Random;
 
 /**
- * A deck of playing cards (of fixed size).
+ * A deck of playing cards (of fixed length).
  */
 public class Deck {
 
@@ -104,16 +104,17 @@ private static Deck merge(Deck d1, Deck d2) {
     }
 
     /**
-     * Returns a sorted copy of the deck using merge sort.
+     * Returns a sorted copy of the deck using selection sort.
      */
-    public Deck mergeSort() {
+    public Deck almostMergeSort() {
         return this;
     }
 
     /**
-     * Reorders the cards (in place) using insertion sort.
+     * Returns a sorted copy of the deck using merge sort.
      */
-    public void insertionSort() {
+    public Deck mergeSort() {
+        return this;
     }
 
 }
@@ -0,0 +1,47 @@
+import java.util.ArrayList;
+
+/**
+ * A pile of playing cards (of variable size).
+ */
+public class Pile {
+
+    private ArrayList<Card> cards;
+
+    /**
+     * Constructs an empty pile of cards.
+     */
+    public Pile() {
+        this.cards = new ArrayList<Card>();
+    }
+
+    /**
+     * Adds a card to the bottom of the pile.
+     */
+    public void addCard(Card card) {
+        this.cards.add(card);
+    }
+
+    /**
+     * Copies an entire deck into the pile.
+     */
+    public void addDeck(Deck deck) {
+        for (Card card : deck.getCards()) {
+            this.cards.add(card);
+        }
+    }
+
+    /**
+     * Removes a card from the top of the pile.
+     */
+    public Card popCard() {
+        return this.cards.remove(0);
+    }
+
+    /**
+     * Returns the number of cards in the pile.
+     */
+    public int size() {
+        return this.cards.size();
+    }
+
+}
@@ -0,0 +1,44 @@
+/**
+ * Simulates a simple card game.
+ */
+public class War {
+
+    public static void main(String[] args) {
+
+        // create and shuffle the deck
+        Deck deck = new Deck();
+        deck.shuffle();
+
+        // divide the deck into piles
+        Pile p1 = new Pile();
+        p1.addDeck(deck.subdeck(0, 25));
+        Pile p2 = new Pile();
+        p2.addDeck(deck.subdeck(26, 51));
+
+        // while both piles are not empty
+        while (p1.size() > 0 && p2.size() > 0) {
+            Card c1 = p1.popCard();
+            Card c2 = p2.popCard();
+
+            // compare the cards
+            int diff = c1.getRank() - c2.getRank();
+            if (diff > 0) {
+                p1.addCard(c1);
+                p1.addCard(c2);
+            } else if (diff < 0) {
+                p2.addCard(c1);
+                p2.addCard(c2);
+            } else {
+                // it's a tie...draw four more cards
+            }
+        }
+
+        // display the winner
+        if (p1.size() > 0) {
+            System.out.println("Player 1 wins!");
+        } else {
+            System.out.println("Player 2 wins!");
+        }
+    }
+
+}