@Override
	public LinkedList<Integer> sort(LinkedList<Integer> toSort) {
		LinkedList<Integer> sorted = new LinkedList<Integer>();
		if (!toSort.isEmpty()) {
			sorted.addFirst(toSort.getFirst());
			toSort.removeFirst();
		}
		if (!toSort.isEmpty()) {
			for (Integer toInsert : toSort) {
				int index = 0;
				for (Integer item : sorted) {
					if (item >= toInsert && (index < sorted.size())) {
						sorted.add(index, toInsert);
						break;
					} else if (item < toInsert && index + 1 == sorted.size()) {
						sorted.addLast(toInsert);
						break;
					} else {
						index++;
						continue;
					}
				}
			}
		}
		return sorted;
	}