Intel Corporation interview question

How Dijkstra's algorithm works and how to implement QuickSort?